LeetCode-189-旋轉陣列

雄獅虎豹發表於2022-04-27
LeetCode陣列

旋轉陣列

題目描述：給定一個陣列，將陣列中的元素向右移動 k 個位置，其中 k 是非負數。

進階：

  • 儘可能想出更多的解決方案，至少有三種不同的方法可以解決這個問題。
  • 你可以使用空間複雜度為 O(1) 的 原地 演算法解決這個問題嗎？

示例說明請見LeetCode官網。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/probl...
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

解法一：陣列遍歷

首先，可以知道，陣列索引位i所在的數輪轉後應該放在(i + k) % N，其中N為陣列的大小，所以通過遍歷陣列，並宣告一個備用陣列用來放輪轉後的陣列，具體過程如下：

  • 首先將陣列的每一位移到應該輪轉到的位置；
  • 然後重置nums陣列。
public class LeetCode_189 {
    /**
     * 備用空間
     *
     * @param nums
     * @param k
     */
    public static void rotate(int[] nums, int k) {
        int[] copy = new int[nums.length];
        // 首先將陣列的每一位移到應該輪轉到的位置
        for (int i = 0; i < nums.length; i++) {
            copy[(i + k) % nums.length] = nums[i];
        }

        // 然後重置nums陣列
        for (int i = 0; i < nums.length; i++) {
            nums[i] = copy[i];
        }
    }

    public static void main(String[] args) {
        // 測試用例
        int[] nums = new int[]{1, 2, 3, 4, 5, 6, 7};
        System.out.println("輪轉之前：");
        for (int num : nums) {
            System.out.print(num + " ");
        }
        System.out.println();

        System.out.println("輪轉之後：");
        rotate(nums, 3);
        for (int num : nums) {
            System.out.print(num + " ");
        }
    }
}
【每日寄語】 智者滿臉微笑，愚者冷若冰霜；智者記住別人的名字，愚者希望名字被記住；智者瞭解別人的心思，愚者表示自己的需要；智者善於傾聽，愚者沒有耐心；智者先贊同，愚者先否定；智者讓別人逐步說“是”，愚者會引起更多爭論；智者知過就改，愚者固執己見。

相關文章