摘要: 问题: 一个数组A中存有N(N>0)个数, 在不允许使用任何另外数组的前提下, 将每个整数循环右移M(M>0)位, 考虑移动数据的次数尽量少, 要如何设计移动方法? 并分析时间复杂度. 示意图如下: 分析1 当然, 最简单的方法莫过于直接每次向右移动一个, 要移动M位, 就移动M次. 代码如下: 时 阅读全文
posted @ 2015-10-30 22:50 anoper 阅读(13874) 评论(0) 推荐(2) 编辑