2015年10月23日
数组循环右移
摘要： Q:把一个含有 N 个元素的数组循环右移 K 位，要求时间复杂度为 O (N)，且只允许使用两个附加变量。我一开始的思路是：1.若k=整数倍N， 完成（右移K等于不动）； k大于N，k=N%k；k小于N，开始步骤2。2.tmp1保存取出的元素a[k]；a[0]放在k；tmp2保存a[2k], tmp... 阅读全文
posted @ 2015-10-23 17:38 jack-xu 阅读(449) 评论(0) 推荐(0) 编辑