[LeetCode.Trick]Rotate Array

最新推荐文章于 2024-07-05 11:09:25 发布

原创最新推荐文章于 2024-07-05 11:09:25 发布 · 280 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种旋转数组的经典方法，使用两个指针从两端向中间夹击实现数组旋转，适用于不同长度的数组并考虑了边界条件。

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

原题链接

一题一句：注意reverse array的经典方法，用俩个pointer往中间夹逼。

public class Solution {
    public void rotate(int[] nums, int k) {
        k %= nums.length;
        if(k != 0){
            reverse(nums,nums.length-k,nums.length-1);
            reverse(nums,0,nums.length-k-1);
            reverse(nums,0,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--;
        }
    }
}