輸入一個整數陣列，實現一個函式來調整該陣列中數字的順序，使得所有奇數位於陣列的前半部分，所有偶數位於陣列的後半部分。
示例：
輸入：nums = [1,2,3,4]
輸出：[1,3,2,4]
注：[3,1,2,4] 也是正確的答案之一。
提示：
1 <= nums.length <= 500001 <= 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 協議》，轉載必須註明作者和本文連結