Rotate Array--Leetcode(Java)

来源:互联网 发布:背单词软件排行 编辑:程序博客网 时间:2024/05/01 21:51

    public void rotate(int[] nums, int k) {        int n = nums.length;        k %=n;        reverse(nums, 0, n-k-1);        reverse(nums, n-k, nums.length-1);        reverse(nums, 0, nums.length-1);    }    private void reverse(int[] nums, int start, int end){        while(start<end){            int tmp=nums[start];            nums[start]=nums[end];            nums[end]=tmp;            start++;            end--;        }    }

超简单的题,竟然做了超久,不停的有bug...

主要出现的bug:

1. k要考虑比list长度大,所以有mod

2. 由于自己例子枚举好,index错了自己看了半天,有时候可以换换例子。


思路很简单,就是做3次reverse. 见上面code



0 0
原创粉丝点击