循环右移，要求时间复杂度为O(n)且尽可能的少使用辅助空间

#include<iostream>
using namespace std;
#define ARRAY_LENGTH 9
int main(){extern void shiftRight(int *arr ,int begin ,int k);extern void show(int *arr ,int length);int arr[]={1,2,3,4,5,6,7,8,9};cout<<"循环移位前："<<endl;show(arr,ARRAY_LENGTH);shiftRight(arr,ARRAY_LENGTH,2);//循环移动2位cout<<"循环移位后："<<endl;show(arr,ARRAY_LENGTH);
}/*
将arr数组中[begin ,end]中的数据逆序
*/
void reverse(int *arr ,int begin ,int end){int temp=0;while(begin <end){temp=arr[begin];arr[begin]=arr[end];arr[end]=temp;begin++;end--;}
}
void shiftRight(int * arr ,int length ,int k){k=k%length;//移动k位与移动（k+n*length）位相同reverse(arr,0,length-k-1);//逆序前（length-k）位reverse(arr ,length-k,length-1);//逆序后k位reverse(arr ,0,length-1);//全部逆序
}
void show(int *arr ,int length){for(int i=0;i<length;i++){cout<<arr[i]<<"\t";}cout<<endl;
}

循环右移，要求时间复杂度为O(n)且尽可能的少使用辅助空间相关推荐

方阵循环右移c语言,C语言第二次实验报告 - osc_zfz30hgc的个人空间 - OSCHINA - 中文开源技术交流社区...
#一.实验题目,设计思路与实现方法题目一 11-6 方阵循环右移(20 分) 本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0.1.⋯.n−1列变换为第n−m.n−m+1. ...
PAT (Basic Level) Practice1008 数组元素循环右移问题
1008 数组元素循环右移问题一.题目一个数组A中存有N(>0)N(>0)N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)M(≥0)M(≥0)个位 ...
【步步惊心】数组循环右移
设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量. 不合题意的解法如下: 我们先试验简单的办法,可以每次将数组中的元素右移一位,循环K次.abcd ...
(C++)1008 数组元素循环右移问题
#include<cstdio> //注意:不允许使用另外数组,序列结尾不能有多余空格,不能直接认为right<n //1.读入数组长度,和右移位数,读入数组 //2.未必要对实际数 ...
java byte 循环左移循环右移 rotateLeft rotateRight
java byte 循环左移循环右移 rotateLeft rotateRight 1.概念. 循环左移: eg1:byte in = (byte) 0x01;[0000 0001]则循环左移2位后 ...
Basic Level 1008. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--AN-1)变换为(AN-M -- AN-1 A0 ...
实验8.1 指针与数组 6-6 数组循环右移
本题要求实现一个对数组进行循环右移的简单函数:一个数组a中存有n(>0)个整数,将每个整数循环向右移m(≥0)个位置. 函数接口定义: int ArrayShift( int a[], int ...
7-1 数组元素循环右移问题 (20 分)
7-1 数组元素循环右移问题 (20 分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1 ⋯AN−1 ...
PAT (Basic Level) Practice （中文）1008 数组元素循环右移问题（20 分)
题目一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0 A1 ⋯AN−1 )变换为(AN−M ...

循环右移，要求时间复杂度为O(n)且尽可能的少使用辅助空间

循环右移，要求时间复杂度为O(n)且尽可能的少使用辅助空间相关推荐

最新文章

热门文章