class Solution {
public void rotate(int[] nums, int k) {
/*
每个数字最终所处的位置为(i+k)%length,
因此可以从0位置开始,每个位置的数都放到对应的位置上去,并用一个变量temp保存该位置上的数
并继续将这个数放在它所对应的位置上去;用p指针表示开始遍历的位置,用q指针表示当前的数的位置
并通过变量count来记录移动的数的个数;当q=p时将p+1并从p+1处的位置开始继续移动
知道count值为length为止即结束。
*/
int p = 0,q = 0,count = 0,temp = nums[0],pre;
while(count < nums.length){
q = (q + k) % nums.length;
pre = temp;
temp = nums[q];
nums[q] = pre;
if(p == q){
p = (p + 1) % nums.length;
q = p;
temp = nums[p];
}
count++;
}
}
}
leetcode189. 轮转数组
最新推荐文章于 2024-10-11 16:56:17 发布
本文详细解释了一个名为`rotate`的方法,用于解决数组元素的旋转问题,通过计算每个元素在旋转后的新位置,使用临时变量和指针进行操作,直到所有元素到位。
摘要由CSDN通过智能技术生成