轮转数组 (java)

超、凢脫俗 2024-04-07 15:06 97阅读 0赞

### 189. 轮转数组 ###

> 给你一个数组，将数组中的元素向右轮转 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\]

#### 提示： ####

> 1 <= nums.length <= 105  
> \-231 <= nums\[i\] <= 231 - 1  
> 0 <= k <= 105

public class ro_array {
        
    
       public static void main(String[] args) {
        
       	// TODO 自动生成的方法存根
       	int [] nums = {
        -1};
       	int k = 2;
       	for(int i = 0; i < nums.length; i++) {
        
       		System.out.println(nums[i]);
       	}
       	
       	rotate(nums,k);
       }
       public static void rotate(int[] nums, int k) {
        
       	int n = nums.length;
       	k = k % n;//防止轮转位数大于总个数
       	int [] num = new int[n];
       	for(int i = 0; i < k; i++) {
        
       		num[i] = nums[n-k+i];
       	}
       	for(int i = 0; i < n-k; i++) {
        
       		num[i+k] = nums[i];
       	}
       	for(int i = 0; i < n; i++) {
        
       		nums[i] = num[i];
       	}
       }
    }

进阶：

尽可能想出更多的解决方案，至少有 三种 不同的方法可以解决这个问题。  
你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗？

来源：力扣（LeetCode）  
链接：[https://leetcode.cn/problems/rotate-array][https_leetcode.cn_problems_rotate-array]  
仅供学习参考

[https_leetcode.cn_problems_rotate-array]: https://leetcode.cn/problems/rotate-array