数组右移

约定不等于承诺〃 2022-06-10 08:51 193阅读 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 条评论，193人围观）

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

相关阅读

相关数组循环右移

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

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

相关数组循环右移

本题要求编写程序，将数组a中的每个元素循环向右移m个位置，即将数组a中元素由a\[0\]、a\[1\]、⋯、a\[n−1\]变换为第a\[n−m\]、a\[n−m+1\]、⋯、

末蓝、/ 2023年10月11日 15:59/ 0 赞/ 36 阅读

相关数组循环右移（C语言实现）

习题8-3 数组循环右移（C语言实现） include <stdio.h> define MAXN 10 int ArrayShift(

清疚/ 2023年07月22日 11:24/ 0 赞/ 20 阅读

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

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

偏执的太偏执、/ 2023年07月18日 14:26/ 0 赞/ 21 阅读

相关数组右移

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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