LeetCode 189.旋转数组

最新推荐文章于 2024-12-31 17:00:44 发布

原创最新推荐文章于 2024-12-31 17:00:44 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种通过调整数组元素顺序来实现数组旋转的算法。该算法通过多次将数组的首元素移动到数组尾部的方式，实现了数组的向右旋转k步。文章提供了具体的Java代码示例，展示了如何对给定的数组进行旋转操作。

示例1

输入: [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

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

JAVA 代码：

class Solution {
    public void rotate(int[] nums, int k) {
         if(k <= 0 || nums.length <= 1){
            return;
        }
        int n = nums.length;
        for(;k > 0;k--){
            int temp = nums[0];
            nums[0] = nums[n-1];
            for(int i = n-2;i > 0;i--){
                nums[i+1] = nums[i];
            }
            nums[1] = temp;
        }
    }
}