189. 轮转数组

Allenlzcoder

于 2023-12-05 01:06:13 发布

阅读量107

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构算法轮转数组

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/134797261

题目
牢记此种方法！

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