189.Rotate Array

题目链接

题目大意：与61题翻转链表有相似之处，只是一个是链表一个是数组。而数组翻转可以模拟矩阵翻转来做。

法一：将前面的数组翻转一次，后面的数组翻转一次，最后在整体翻转一次，就可以得到最后的结果。代码如下（耗时1ms）：

    public void rotate(int[] nums, int k) {
        k = k % nums.length;
        //翻转前面的数组
        trueRotate(nums, 0, nums.length - k);
        //翻转后面的数组
        trueRotate(nums, nums.length - k, nums.length);
        //整体翻转
        trueRotate(nums, 0, nums.length);
    }
    //翻转数组
    public void trueRotate(int[] nums, int s, int e) {
        int mi = (s + e) / 2;
        for(int i = s; i < mi; i++) {
            int tmp = nums[i];
            nums[i] = nums[--e];
            nums[e] = tmp;
        }
    }

 多种解法

http://www.cnblogs.com/grandyang/p/4298711.html