LCR 162. 数字 1 的个数 题解

189轮转数组
189. 轮转数组
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。
时间复杂度o（n），空间复杂度 o（1）

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