编程之美——循环移位

在编程之美中有一节是讲述数组循环移位的状况：算法 设计一个算法，把含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只容许使用两个附加变量。编程 不考虑时间复杂度的的方法就是每一位的移动方式，代码以下：数组 RightShift(int * arr,int N,int K)spa {设计 while(K--)排序 {变量 int t = arr[N-1];循环 for(int i= N-

>>阅读原文<<