旋转数组 189

最新推荐文章于 2024-10-01 05:04:32 发布

秀秀的奇妙旅行

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量46

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/yunxiu988622/article/details/120598621

版权

该博客介绍了一个在Java中实现数组元素向右移动k个位置的算法。通过三次反转数组部分区域来达到目的，首先反转整个数组，然后反转前k个元素，最后反转剩余部分，从而有效地实现了移动操作。这种方法避免了使用额外空间，优化了时间效率。

摘要由CSDN通过智能技术生成

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。

class Solution {
    public void rotate(int[] nums, int k) {
        int n=nums.length;
        k=k%n;//注意取余
        reverse(nums,0,n-1);
        reverse(nums,0,k-1);
        reverse(nums,k,n-1);
    }
    void reverse(int[] nums,int start,int end){
        while(start<end){
            int tmp=nums[end];
            nums[end--]=nums[start];//end--
            nums[start]=tmp;
            start++;
        }
    }
}