- 首先，获取数组的长度
n。 - 处理k大于数组长度的情况，通过对k取模运算，确保k在[0, n-1]的范围内，以避免不必要的旋转操作。因为如果k等于n或者k的倍数等于n，数组的旋转操作不会改变它的顺序。
- 定义一个辅助方法
reverse，用于反转数组中指定范围的元素。这个方法采用双指针的方式，交换头尾元素，然后逐渐向中间移动，直到完成反转。 - 接下来，依次执行以下三个步骤：
- 首先，反转整个数组，将数组中的元素顺序颠倒，这样原来在末尾的元素会移到数组的开头。
- 然后，反转前k个元素，将前k个元素逆序排列，这样原来在前面的k个元素会移到数组的末尾。
- 最后，反转剩余的元素，将剩余的元素逆序排列，这样原来在中间的元素会在原位置上。
通过这些操作，数组中的元素就会被右旋转k个位置。
这段代码具有高效性能，因为它只需要遍历数组一次，并且不需要额外的数组空间。它的时间复杂度是O(n)，其中n是数组的长度，空间复杂度是O(1)。这是一种经典的旋转数组的解决方法。
class Solution { public void rotate(int[] nums, int k) { int n = nums.length; k = k % n; // 处理 k 大于数组长度的情况 reverse(nums, 0, n - 1); // 反转整个数组 reverse(nums, 0, k - 1); // 反转前 k 个元素 reverse(nums, k, n - 1); // 反转剩余的元素 } private void reverse(int[] nums, int start, int end) { while (start < end) { int temp = nums[start]; nums[start] = nums[end]; nums[end] = temp; start++; end--; } } }
