[每日一題] 第十一題：調整陣列順序使奇數位於偶數前面

輸入一個整數陣列，實現一個函式來調整該陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。

示例：

輸入：nums = [1,2,3,4]
輸出：[1,3,2,4] 
注：[3,1,2,4] 也是正確的答案之一。

提示：

• 1 <= nums.length <= 50000
• 1 <= nums[i] <= 10000

方法一：我的解法

從兩邊遍歷：

• 左邊為偶數，右邊為奇數，交換；
• 左邊為偶數，右邊為偶數，左邊右移一位；
• 左邊為奇數，右邊為奇數，右邊左移一位；

程式碼

class Solution {
    public int[] exchange(int[] nums) {
        int left = 0;
        int right = nums.length - 1;
        while (left <= right) {
            if ((nums[left] % 2 == 0) && (nums[right] % 2 == 1)) {
                int temp = nums[right];
                nums[right] = nums[left];
                nums[left] = temp;
            } else if ((nums[left] % 2 == 1) && (nums[right] % 2 == 1)) {
                left ++;
            } else {
                right --;
            }
        }
        return nums;
    }
}

複雜度分析

• 時間複雜度O(N)： 需要遍歷整個陣列，時間複雜度為 O(N)
• 空間複雜度O(1)： 需要額外一個 left，right，temp 三個臨時變數。

來源：力扣（LeetCode）
連結：leetcode-cn.com/problems/diao-zhen...

本作品採用《CC 協議》，轉載必須註明作者和本文連結