leetcode hot 16

解题思路：最简单的方法就是浪费空间的方法。还有一种巧法，先将整个数组反转，然后将需要移动的后面的k（如果超过数组长度就取余）个位置的数反转，最后将剩下的数反转。

class Solution {
    public void rotate(int[] nums, int 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[] nums,int start,int end){
        while(start<end){
            int tmp = nums[start];
            nums[start]=nums[end];
            nums[end]=tmp;
            start++;
            end--;
        }
        return;
    }
}