189.轮转数组

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出:  [5,6,7,1,2,3,4]解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]
示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

/*** @author gyf* @ClassName Soulution* @Date 2024/9/2 21:31* @Version V1.0* @Description : 189. 轮转数组*/
public class Soulution {public static void main(String[] args) {int[] nums = {1, 2, 3, 4, 5, 6, 7};int k = 3;rotate(nums, k);}// 超时 时间复杂读O(n*k)
/*    public static void rotate(int[] nums, int k) {for (int j = 0; j < k; j++) {int temp = nums[0];for (int i = nums.length - 1; i >= 0; i--) {if (i == nums.length - 1) {nums[0] = nums[i];} else if (i == 0) {nums[i + 1] = temp;} else {nums[i + 1] = nums[i];}}}}*/// 改进 时间复杂度 O(n) 空间复杂度O(1)/*思路:将数组向右轮转 k 次，相当于将数组的后 k 个元素移动到数组的前面，其余元素向后移。为了实现这一点，你可以：反转整个数组。此时，原数组的顺序被完全颠倒。反转数组的前 k 个元素。这样就将原来需要移动到前面的 k 个元素调整到正确的位置。反转数组的后 n-k 个元素。这一步将剩下的元素恢复到它们在轮转后的正确顺序。*/public static void rotate(int[] nums, int k) {int n = nums.length;// 如果k大于数组长度，取余数k = k % n;// 反转整个数组reverse(nums, 0, n - 1);// 反转前k个元素reverse(nums, 0, k - 1);// 反转剩余的元素reverse(nums, k, n - 1);}public static void reverse(int[] nums, int start , int end){while (start < end) {// 交换位置int temp = nums[start];nums[start] = nums[end];nums[end] = temp;// 各自进行+1 -1start += 1;end -= 1;}}}