189. 旋转数组 + 翻转数组

189. 旋转数组

LeetCode_189

题目描述

189. 旋转数组 + 翻转数组

方法一:使用暴力法

class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] second = new int[n];
        for(int i=0; i<n; i++){
            second[(i + k) % n] = nums[i];
        }
        System.arraycopy(second, 0, nums, 0, n);
        //注意这里不能使用nums = Arrays.copy(second, n);的方式
    }
}

方法二:翻转法

  1. 可以采用三次翻转的方法解决这个问题。
  2. 第一次翻转可以将后k个元素全部移动到前k的位置,只不过位置和要求的不是一一对应的。
  3. 第二次翻转可以将前k个元素的位置调正。
  4. 第三次翻转把后面的位置调整正确。
    189. 旋转数组 + 翻转数组
class Solution {
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        k %= n;
        reverse(nums, 0, n-1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, n-1);
    }
    public void reverse(int[] nums, int from, int to){
        while(from < to){
            int temp = nums[from];
            nums[from] = nums[to];
            nums[to] = temp;
            from++;
            to--;
        }
    }
}
上一篇:【DB笔试面试189】在Oracle中,密码延迟验证是什么?如何屏蔽?


下一篇:【DB笔试面试189】在Oracle中,密码延迟验证是什么?如何屏蔽?