【特例】189.轮转数组

Allenlzcoder

已于 2025-02-27 00:44:19 修改

阅读量247

点赞数 3

CC 4.0 BY-SA版权

分类专栏：力扣Top100 文章标签：算法数据结构轮转数组

于 2023-12-05 13:16:27 首次发布

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/134804707

力扣Top100 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个Java编程实现的数组旋转问题解决方案，通过两次反转操作（外层反转整个数组，内层反转被旋转部分）来调整数组元素。

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

题目

Python

法1

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        mol = k % len(nums)
        if mol > 0:
            nums.reverse()
            i = 0
            j = mol - 1
            while i < j:
                nums[i], nums[j] = nums[j], nums[i]
                i += 1
                j -= 1
            i = mol
            j = len(nums) - 1
            while i < j:
                nums[i], nums[j] = nums[j], nums[i]
                i += 1
                j -= 1

法2：重点学习该种解法

class Solution:
    def rotate(self, nums: List[int], k: int) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        l = len(nums)
        if k > l:
            k = k % l
        nums.reverse()
        nums[:k] = reversed(nums[:k])
        nums[k:] = reversed(nums[k:])

Java

class Solution {
    public void rotate(int[] nums, int k) {
        int tmp;
        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 i, int j) {
        while (i < j) {
            int tmp = nums[i];
            nums[i] = nums[j];
            nums[j] = tmp;
            ++i;
            --j;
        }
    }
}