总结:1、思路:定义数组空间时大一些,将前(N-M)个数移到N个数后。即利用本数组多余的空间来存储数字,也相当于构建了 另一个数组的作用。
2、坑点:不要想当然地认为N>M,所以在M>N时需要对M进行处理,即作取余计算M=M%N。
第二遍总结:
1、不要只想着用仅有的N长度空间解决这个问题。不能新建数组不代表不可以扩展数组长度,多出来的空间相当于新建了一个数组。
2、把前n-m个数移到后面的时候,这时候顺序已经安排好了。所以只需要把这个顺序已经排好的数组一起往前移动就好,不需要区别移动。