189. 旋转数组

image.png

题解

使用额外的数组空间，将 nums 的每个元素都拷贝到临时数组，再用临时数组将nums的元素全部覆盖

执行用时：1 ms, 在所有 Java 提交中击败了66.92% 的用户 内存消耗：54.6 MB, 在所有 Java 提交中击败了98.96% 的用户

  1. class Solution {
  2.     public void rotate(int[] nums, int k) {
  3.         int n = nums.length;
  4.         int[] resArr = new int[n];
  5.         k = k % n;
  6.         for (int i = 0; i < n; i++) {
  7.             resArr[(i + k) % n] = nums[i];
  8.         }
  10.         for (int i = 0; i < n; i++) {
  11.             nums[i] = resArr[i];
  12.         }
  13.     }
  14. }