189. 轮转数组文章来源地址https://www.toymoban.com/news/detail-637839.html
2023-8-9 18:10:34
class Solution {
public void rotate(int[] nums, int k) {
int last = nums.length - 1;
reverse(0, last, nums);
reverse(0, k % nums.length - 1, nums);
reverse(k % nums.length, last, nums);
}
private void reverse(int pre, int last, int[] nums) {
while (pre < last) {
int x = nums[pre];
nums[pre] = nums[last];
nums[last] = x;
pre++;
last--;
}
}
}
文章来源:https://www.toymoban.com/news/detail-637839.html
到了这里,关于【LeetCode】189. 轮转数组 - 双指针的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!