leetcode-189轮转数组

class Solution {
    public void rotate(int[] nums, int k) {
        int position = 0;
        int circle = 0;
        int[] tmpNums = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            tmpNums[i] = nums[i];
        }
        while (circle < nums.length) {
            position = (circle + k) % nums.length;
            nums[position] = tmpNums[circle];
            circle++;
        }
    }
}

和有一道轮转链表基本一样,主要是数组和链表之间的区别。需要看一下题解。

你可能感兴趣的:(双指针,leetcode,算法)