Leetcode 189. 旋转数组（Java实现 超详细注释！）

Leetcode 189. 旋转数组

数组题，这个方法时间复杂度有点高，不过很容易理解！加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！

Java实现：

class Solution {
    public void rotate(int[] nums, int k) {
        // 比较容易想到的方法，这道题要求空间复杂度O(1),为了尽量节省空间我们每次向右移动一个位置，遍历k次，这样只需要维护两个变量pre和tmp
        int i = 0; // 通过i来遍历k次
        int n = nums.length;
        while (i < k){
            i++;
            // 对于每次遍历，我们只需要做一件事，末尾的移动到第一个位置，然后剩下所有位置都向右移动一位；
            // 移动方式采用临时变量，维护一个pre和tmp，pre记录的是上一个位置的值，tmp记录的是当前位置的元素，tmp不记录的话被pre覆盖后就找不到了
            int pre = nums[n - 1]; //遍历初始状态得到pre是最后一个元素的值
            // 遍历每一个元素，通过交换值不断地移动所有元素
            for (int j = 0; j < n; j++){
                int tmp = nums[j];  // 记录当前索引的值，否则会丢失
                nums[j] = pre; // 上一个位置的元素移动到当前遍历到的索引位置
                pre = tmp;  // pre记录当前索引的原始值
            }
        }
    }
}