初等算法之旋转数组

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。
输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右旋转 1 步: [7,1,2,3,4,5,6]
向右旋转 2 步: [6,7,1,2,3,4,5]
向右旋转 3 步: [5,6,7,1,2,3,4]

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2skh7/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
一看到旋转数组，我相信很多人都会想到借助存储空间来进行旋转，内存肯定会增加。今天用一种空间复杂度为o(1)的方法，原地旋转数组
根据用例分析，可以发现规律，
只需要把数组以移动k个位置为分割，两边倒置，然后再把数组全部倒置可实现旋转数组
代码如下：
class Solution {
public void rotate(int[] nums, int k) {
if(nums.length<k)k=k%nums.length;
reverse(nums,0,nums.length-1);
reverse(nums,0,k-1);
reverse(nums,k,nums.length-1);
}
public void reverse(int [] num,int begin,int end){
int temp=0;
while (true){
if(begin>end) break;
temp=num[begin];
num[begin]=num[end];
num[end]=temp;
begin++;
end–;
}
}
}