关于一道中等难度的题，看谁的算法好 ，继续求更好算法

[CutBug]

源贴：
题目：数组中有n个数据，要将它们顺序循环后移k位，例如0,1,2,3,4循环后移3位后为2,3,4,0,1。

尽可能使空间和时间复杂度最小。看谁的算法好
－－－－－－－－－－－－－－－－－－－－－－－
我忽略了奇偶问题：修改如下

const int n =5;
int[] arr = new int[n] { 0,1,2,3,4};

int t;
//移动


for (int i = n-3; i < n; i++)
{
t = arr[i];
arr[i] = arr[(i + 3) % n];
arr[(i + 3) % n] = t;

}
if (n / 2 != 0)
{
t = arr[n-1];
arr[n - 1] = arr[n-2];
arr[n - 2] = t;
}

[CutBug]

const int n = 10;
int[] arr = new int[n] { 0, 1, 2, 3, 4, 5,6,7,8,9};
int[] nArr = new int[n];
//移动
for (int i = 0; i < n; i++)
{
nArr[i] = arr[(i + n-3) % n];
}
//打印数据
for (int i = 0; i < n; i++)
{
MessageBox.Show(nArr[i].ToString());
}

[fire_woods]

不是问过了吗?

求余运算量是很大的.

[VCLIFE]

关注

[嗷嗷叫的老马]

留名,学习算法

[expter]

http://community.csdn.net/Expert/topic/5554/5554474.xml?temp=.9387781

[mlsii]

较真了
留意一下

[superzxf]

用个指针记录重定位的起始位置就可以了呀

[loveverfc]

const int n = 10;
int j;//移动几位
cin>>j;
new int arr[n];
int i;
for(i=0;i<n;i++)
{
arr[i] = i;
}
for(int k=0;k<j;k++)
{
for(i=0;i<n;i++)
{
tmp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = tmp;
}
}

[chengzanmiao]

非常无聊的问题!~~
直接对数组的头指针进行操作就行了.
只要你不把数组乱序就行.

[medie2005]

参见《编程珠玑》

也可参考下贴：

http://community.csdn.net/Expert/topic/5488/5488725.xml?temp=.1329767