力扣189. 旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。

在这里插入图片描述

class Solution {
    
    
    public void rotate(int[] nums, int k) {
    
    
         k%=nums.length;
        resever(nums,0,nums.length-1);
        resever(nums,0,k-1);
        resever(nums,k,nums.length-1);
  
    }
    public void resever(int [] nums,int start,int end){
    
    
        while(start<end){
    
    
            int temp= nums[start];
            nums[start]=nums[end];
            nums[end]=temp;
            start++;
            end--;
        }   
    }
}

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/gps666666/article/details/120215591
今日推荐