友好秀发

文章
5
资源
0
加入时间
2年10月21天

旋转数组问题求解

旋转数组将包含 n 个元素的数组向右旋转 k 步。例如,如果  n = 7 ,  k = 3,给定数组[1,2,3,4,5,6,7],向右旋转后的结果[5,6,7,1,2,3,4]。解法一: 可以每次将数组中的元素右移一位,循环K次。由于向右旋转位数k可能大于数组元素个数n,所以通用的规律是:右移位数k=k%n。序列跟右移K位的结果是一样的。进而可得出一条通用的规律:右移K