leetcode —— 189旋转数组

java能飞翔

已于 2022-03-16 17:24:47 修改

阅读量73

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

于 2021-12-20 08:50:44 首次发布

本文链接：https://blog.csdn.net/qq_40732959/article/details/122033938

版权

leetcode 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

在这里插入图片描述
用一个额外的数组，存储这些偏移之后的数据

class Solution {
    public void rotate(int[] nums, int k) {
            int[] numSele = new int[nums.length];
            for(int i = 0; i<nums.length;i++){
                numSele[(i+k)%nums.length]=nums[i];
            }
            for(int i=0;i<nums.length;i++){
                nums[i]=numSele[i];
            }
    }
}

空间复杂度O(1)的解法：

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

    public void reverseTheArray(int[] nums, int beginIndex, int endIndex) {
        if (beginIndex > nums.length - 1 || endIndex > nums.length - 1) {
            return;
        }
        while (beginIndex <= endIndex) {
            int tempNum = nums[beginIndex];
            nums[beginIndex] = nums[endIndex];
            nums[endIndex] = tempNum;
            beginIndex++;
            endIndex--;
        }
    }