LeetCode算法题 旋转数组 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

LeetCode算法题 旋转数组 给你一个数组，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: 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]

解法1

class Solution {
    public void rotate(int[] nums, int k) {
    //k是平移的位置 当超过数组长度的时候可以对数组取余（i+k）%nums.length 
    //定义一个新的数组 长度相同
		 int []num = new int[nums.length];
   //复制
        for(int i = 0;i<nums.length;i++){
            num[i] = nums[i];
        }
        for(int i = 0;i<nums.length;i++){
            nums[(i+k)%nums.length] = num[i];
        }
    }
   }

下面还有个解法，这个解法是我一开始使用的，结果LeetCode提交不上去，超时，可能时间复杂度确实有一点高。可以看下：

class Solution {
    public void rotate(int[] nums, int k) {

// 超时

        //k可能大于数组长度，取余
        k = k%nums.length;
        for (int j = 0; j < k; j++) {
            int temp = nums[nums.length-1];
            for (int i = nums.length - 1; i > 0; i--) {
            //把该位置的值付给下一个位置
                nums[i] = nums[i-1];
            }
            nums[0] = temp;
        }
}
}