189. Rotate Array

总结： 让数组右移K位

**解法： **

1.循环替换

描述： 从第一个元素开始，将该元素放置到变换后的位置上，原位置上的元素存入临时变量prev，再计算该元素变换后的位置，将prev赋给变换后的位置，而原来的元素以此类推。最终会跳转到第一个元素上。再对第二个元素继续跳转。设置一个计数器count，每放置一个变换后的元素就+1，当count==len（nums） 说明所有元素放置成功。

例子

k=k%len(nums)
start=0
count=0 #记录变换次数 等于len时停止
while(count < len(nums)):
    current=start #当前没跳转前的位置
    prev=nums[current]  #当前没跳转前的值
    while(True):
        new_index=(current+k) % len(nums)  #跳转后的位置
        prev,nums[new_index]=nums[new_index],prev 
        current=new_index #以新的位置为下一次跳转的起点
        count+=1
        if(current==start): #当跳转会到start起始点 再对下一个位置的元素进行跳转
            break
    start+=1

2.反转法

描述：右移 K 次，就有k个元素从后面跑到前面来。可以先将数组整体反转 再反转前K个元素 再反转后len-k 个元素，就可以得到最后的结果。

例子

 k=k%len(nums)
 reverse(nums,0,len(nums)-1)
 reverse(nums,0,k-1)
 reverse(nums,k,len(nums)-1)
'''反转算法 ，start end 都是索引，两个指针分别从两端向中间移动。如果是奇数 最中间的元素不会被调换'''
 def reverse(nums,start,end):
     while(start < end):
         nums[start],nums[end] = nums[end],nums[start]
         start+=1
         end-=1