立志用最少的代碼做最高效的表達(dá)

---

輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序，使得所有奇數(shù)位于數(shù)組的前半部分，所有偶數(shù)位于數(shù)組的后半部分。

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

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

---

第一次解：雙指針+輔助數(shù)組

時(shí)間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;} }

---

第二次解：雙指針

快排思想，時(shí)間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指向奇數(shù)或者等于index1i2--;}int tmp = nums[i1];nums[i1] = nums[i2];nums[i2] = tmp;} else {i1++;}}return nums;}}

---

完整可運(yùn)行代碼

public class 劍指Offer21_調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面 {// 解法一：雙指針+輔助數(shù)組 時(shí)間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;}}// 解法二：雙指針（快排思想） 時(shí)間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指向奇數(shù)或者等于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]);}} }

---

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。