立志用最少的代碼做最高效的表達

---

輸入一個整數數組，實現一個函數來調整該數組中數字的順序，使得所有奇數位于數組的前半部分，所有偶數位于數組的后半部分。

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

提示：
0 <= nums.length <= 50000
1 <= nums[i] <= 10000

---

第一次解：雙指針+輔助數組

時間O(n)，空間O(n)

class Solution1 {public int[] exchange(int[] nums) {int[] fin_nums = new int[nums.length];int index1 = 0, index2 = nums.length-1; //雙指針for(int i = 0; i < nums.length; i++) {if(nums[i] % 2 == 1) fin_nums[index1++] = nums[i];else fin_nums[index2--] = nums[i];}return fin_nums;} }

---

第二次解：雙指針

快排思想，時間O(n)，空間O(1)

static class Solution2 {public int[] exchange(int[] nums) {int i1 = 0, i2 = nums.length-1; //雙指針while(i1 < i2) {if(nums[i1] % 2 == 0) {while(i1 != i2 && nums[i2]%2==0) { // 直到index2指向奇數或者等于index1i2--;}int tmp = nums[i1];nums[i1] = nums[i2];nums[i2] = tmp;} else {i1++;}}return nums;}}

---

完整可運行代碼

public class 劍指Offer21_調整數組順序使奇數位于偶數前面 {// 解法一：雙指針+輔助數組 時間O(n)，空間O(n)static class Solution1 {public int[] exchange(int[] nums) {int[] fin_nums = new int[nums.length];int index1 = 0, index2 = nums.length-1; //雙指針for(int i = 0; i < nums.length; i++) {if(nums[i] % 2 == 1) fin_nums[index1++] = nums[i];else fin_nums[index2--] = nums[i];}return fin_nums;}}// 解法二：雙指針（快排思想） 時間O(n)，空間O(1)static class Solution2 {public int[] exchange(int[] nums) {int i1 = 0, i2 = nums.length-1; //雙指針while(i1 < i2) {if(nums[i1] % 2 == 0) {while(i1 != i2 && nums[i2]%2==0) { i2--; } // 直到index2指向奇數或者等于index1int tmp = nums[i1];nums[i1] = nums[i2];nums[i2] = tmp;} else { i1++; }}return nums;}}public static void main(String[] args) {int[] nums = new int[]{1,2,3,4,5,6};Solution2 solution2 = new Solution2();int[] fin_nums = solution2.exchange(nums);for(int i = 0; i < fin_nums.length; i++) {System.out.println(fin_nums[i]);}} }

---

木秀于林，風必摧之；堆出于岸，流必湍之；行高于人，眾必非之。

總結

以上是生活随笔為你收集整理的【双100%解法】剑指 Offer 21. 调整数组顺序使奇数位于偶数前面的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。