做网站和游戏是如何赚钱,太原高级seo主管,java网站开发岗位职责,烟台公司网站开发给你一个数组，将数组中的元素向右轮转 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] 来源：…
给你一个数组，将数组中的元素向右轮转 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/problems/rotate-array
法一：取余定位
public void rotate(int[] nums, int k) {int len=nums.length;int[] arr=new int[len];for (int i = 0; i < len; i++) {arr[(i+k)%len]=nums[i];}System.arraycopy(arr,0,nums,0,len);}
最简单的方法，构建新数组，然后通过取余的方法定位，没有技术含量，不符合题目建议（原地算法）
需要注意的是，题目要求不允许返回数组，因此使用System.arraycopy(arr,0,nums,0,len);方法将值复制到原数组，这里不可以直接改变数组指向（原数组为参数），也可以遍历实现。
法二：数组翻转
理论依据：我们可以先将所有元素翻转，这样尾部的 k mod n 个元素就被移至数组头部，然后我们再翻转 [0, k mod n-1] 区间的元素和 [kmodn,n−1] 区间的元素即能得到最后的答案。
public void rotate(int[] nums, int 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 temp = nums[start];nums[start] = nums[end];nums[end] = temp;start += 1;end -= 1;}}