【LeetCode】189. 轮转数组 - 双指针

林雨涵

于 2023-08-09 18:26:07 发布

阅读量349

点赞数

分类专栏： # LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/qq_43718048/article/details/132194093

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

文章介绍了如何使用Java编程解决数组旋转问题，通过定义Solution类中的rotate方法，结合reverse函数进行部分数组反转来实现整体数组的旋转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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--;
        }
    }
}