LeetCode 189.轮转数组

爱笑的coder

于 2024-03-17 00:30:04 发布

阅读量577

点赞数 9

分类专栏：算法刷题-数组文章标签： leetcode 算法职场和发展

本文链接：https://blog.youkuaiyun.com/qq_57349657/article/details/136773369

版权

算法刷题-数组专栏收录该内容

21 篇文章

订阅专栏

文章介绍了如何使用Java编程语言中的Solution类，通过两次反转操作来实现整数数组nums的向右轮转k位，时间复杂度为O(n)，空间复杂度为O(1)。

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

题目：给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

思路：

代码：

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

    }

    private void reverse(int[] nums, int start, int end) {
        while(start < end) {
            int tmp = nums[start];
            nums[start] = nums[end - 1];
            nums[end - 1] = tmp;
            start++;
            end--;
        }
    }
}

性能：时间复杂度O（n）空间复杂度O（1）