此博客链接:https://www.cnblogs.com/ping2yingshi/p/14253655.html
旋转数组
题目链接:https://leetcode-cn.com/problems/rotate-array/submissions/
题目
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。
示例 1:
输入: [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]
示例 2:
输入: [-1,-100,3,99] 和 k = 2
输出: [3,99,-1,-100]
解释:
向右旋转 1 步: [99,-1,-100,3]
向右旋转 2 步: [3,99,-1,-100]
题解
利用对数组的下标取余数,把数组变成一个循环数组,把每个位置上的元素加上给的数放到新的位置上。
错误代码
当两个数组的赋值顺序不一样时,代码编译不对,但是我没有看出来区别在哪里。
代码
class Solution { public void rotate(int[] nums, int k) { int len=nums.length; int []result=new int [len]; for(int i=0;i<len;i++) { result[(i+k)%len]=nums[i]; } for(int i=0;i<len;i++) { nums[i]=result[i]; } } }