189 Rotate Array 旋转数组

将包含 n 个元素的数组向右旋转 k 步。
例如，如果 n = 7 , k = 3，给定数组 [1,2,3,4,5,6,7] ，向右旋转后的结果为 [5,6,7,1,2,3,4]。
注意:
尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。

详见：https://leetcode.com/problems/rotate-array/description/

Java实现：

方法一：

class Solution {

    public void rotate(int[] nums, int k) {

        int n=nums.length;

        k%=n;

        reverseArray(nums,0,n-1);

        reverseArray(nums,0,k-1);

        reverseArray(nums,k,n-1);

    }

    private void reverseArray(int[] nums,int start,int end){

        while(start<end){

            nums[start]=nums[start]+nums[end];

            nums[end]=nums[start]-nums[end];

            nums[start]=nums[start]-nums[end];

            ++start;

            --end;

        }

    }

}

方法二：

class Solution {

    public void rotate(int[] nums, int k) {

        int n=nums.length;

        int[] copy=Arrays.copyOf(nums,n);

        for(int i=0;i<n;++i){

            nums[(i+k)%n]=copy[i];

        }

    }

}

方法三：

class Solution {

    public void rotate(int[] nums, int k) {

        int n = nums.length;

        int start = 0;

        while (n != 0 && (k %= n) != 0) {

            for (int i = 0; i < k; ++i) {

                swap(nums, i + start, n - k + i + start);

            }

            n -= k;

            start += k;

        }

    }

    private void swap(int[] nums, int i, int j) {

        int tmp = nums[i];

        nums[i] = nums[j];

        nums[j] = tmp;

    }

}

参考：https://www.cnblogs.com/grandyang/p/4298711.html

巴特西

189 Rotate Array 旋转数组

最新文章

热门文章