数组右移

约定不等于承诺〃 2022-06-10 08:51 135阅读 0赞

1.题目

假设有一个有 n 个元素的数组，求该数组右移 k 个元素后的数组，要求算法的空间复杂度为 O(1) 。

输入数据右三行，第一行表示数组元素个数 n ，第二行表示数组，第三行表示 k

7

1,2,3,4,5,6,7

3

输出

5,6,7,1,2,3,4

2.实现

分析：思路是，从最后一位开始，找到它要填的位置，再去寻找那个位置的数的新位置，重复直到找到某个数的新位置为最后一位。

#include<iostream>
    using namespace std;
    
    void moveArray(int arr[],int N,int k)
    {
    	k=k%N;
    	//取当前变换的一位,从最后一位开始
    	int currentIndex=N-1,currentVal=arr[N-1];
    	do{
    		//取到要变换的位置
    		currentIndex=(currentIndex+k)%N;
    		//交换当前值
    		int temp=arr[currentIndex];
    		arr[currentIndex]=currentVal;
    		currentVal=temp;
    	}while(N-1!=currentIndex);
    }
    
    
    int main()
    {
    	int N,i,k,p;
    	cin>>N;
    	int a[N];
    	for(i=0;i<N;i++)
    	   cin>>a[i];
    	cin>>k;
    	p=k%N;
    	moveArray(a,N,k);
    	for(i=0;i<N;i++)
    	   cout<<a[i]<<" ";
    	
    	
    	return 0;
    }

实现的另一种方法（但是空间复杂度不满足了）

#include<iostream>
    using namespace std;
    int main()
    {
    	int N,i,k;
    	cin>>N;
    	int a[N],b[N];
    	for(i=0;i<N;i++)
    	   cin>>a[i];
    	cin>>k;
    	k=k%N;
    	for(i=0;i<N;i++)
    	   b[(i+k)%N]=a[i];
    	for(i=0;i<N;i++)
    	   cout<<b[i]<<" ";
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关数组循环右移

组循环右移问题：给定一个长度为n的数组，将其向右循环移动k位得到一个新的数组。要求空间复杂度为O(1)。（此题为LeetCode上的编程题，但是在我遇到多益网络的面试之前...

约定不等于承诺〃/ 2024年04月18日 08:01/ 0 赞/ 35 阅读

相关算术左移——逻辑左移～～算术右移——逻辑右移

1、算术左移-逻辑左移　　算术左移和逻辑左移一样都是右边补0：比如 00101011 算术左移一位:01010110 逻辑左移一位:01010110

浅浅的花香味﹌/ 2024年02月18日 16:08/ 0 赞/ 27 阅读

相关数组右移

1.题目假设有一个有 n 个元素的数组，求该数组右移 k 个元素后的数组，要求算法的空间复杂度为 O(1) 。输入数据右三行，第一行表示数组元素个数 n ，第二行表示数

约定不等于承诺〃/ 2022年06月10日 08:51/ 0 赞/ 136 阅读

相关 java位运算,左移,右移,无符号右移

java 位运算:左移<<,右移>>,无符号右移 >>> 1.左移 << 箭头向左,往高位移动左移运算符<<指指定的值的所有位有左移规定的次数 1)

﹏ヽ暗。殇╰゛Y/ 2022年05月28日 01:54/ 0 赞/ 314 阅读

相关 1008. 数组元素循环右移问题 (20)

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… A

谁借莪１个温暖的怀抱￠/ 2022年05月27日 01:50/ 0 赞/ 169 阅读

相关数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M⋯AN−1 A

素颜马尾好姑娘i/ 2022年05月21日 07:29/ 0 赞/ 233 阅读

相关数组元素循环右移问题

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯

谁借莪１个温暖的怀抱￠/ 2022年05月12日 15:26/ 0 赞/ 176 阅读

相关 1008 数组元素循环右移问题

题目描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯ AN−1

- 日理万妓/ 2022年04月22日 10:52/ 0 赞/ 169 阅读

相关逻辑右移、算术左移、算术右移

逻辑右移(>>>)、算术左移(<<)、算术右移(>>) 参考：[https://www.cnblogs.com/yx729315991/p/6387711.html][ht

我不是女神ヾ/ 2022年03月06日 09:06/ 0 赞/ 263 阅读

相关 PTA：数组元素循环右移问题

数组元素循环右移问题（20 分） -------------------- 文章目录数组元素循环右移问题（20 分） 1. 题目描述

我会带着你远行/ 2021年09月26日 15:28/ 0 赞/ 327 阅读