189.轮转数组

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #算法

这篇博客详细介绍了如何使用三次翻转实现数组的旋转操作，具体包括先整体翻转、再翻转前k个元素以及最后翻转剩余部分。这种方法适用于解决数组在原地旋转k个位置的问题，代码清晰易懂，适合学习数据结构和算法的读者。

写着简单，但就是想不到，以后多看看，往后转k个，好像是408哪年的真题？
先进行全部翻转
然后从开头到Len进行翻转

len= k%nums.length-1

再对后面的进行翻转

class Solution {
    public void rotate(int[] nums, int k) {
        k %= nums.length;
        reverse(nums, 0, nums.length - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, nums.length - 1);
    }

    public void reverse(int[] nums, int start, int end) {
        while (start < end) {
            int temp = nums[start];
            nums[start] = nums[end];
            nums[end] = temp;
            ++start;
            --end;
        }
    }
}