leetCode1每日一题 189. 旋转数组
作者:互联网
class Solution {
public void rotate(int[] nums, int k) {
if(nums.length == 0 || k == 0) return;
int len = nums.length;
int count = 0;
/*
从数组下标为 0 的位置开始遍历,使用 count 变量来统计访问过的元素数量是否和符合当前
元素数量总数若相等则代表全部访问过,退出循环
*/
for(int i = 0; count < len; ++i){
int temp = nums[i];
count++;
//定义 j 来获取获取 k 步后的下标, 通过和数组长度进行取模,防止数组越界
int j = (i + k)%len;
//当 j == i 的时候,认为向后移位 k 步的元素都遍历过了
for(; j != i; j = (j+k)%len){
++count;
if(count > len) break;
int temp2 = temp;
temp = nums[j];
nums[j] = temp2;
}
nums[j] = temp;
}
}
}
标签:count,temp,nums,int,leetCode1,len,数组,189 来源: https://blog.csdn.net/a1143249413/article/details/112372565