LeetCode每日一題: 按奇偶排序陣列 II(No.27)
摘要:
給定一個非負整數陣列 A, A 中一半整數是奇數,一半整數是偶數。
對陣列進行排序,以便當 A[i] 為奇數時,i 也是奇數;當 A[i] 為偶數時, i 也是偶數。
你可以返回任何滿足上述條件的陣列作為答案。
複製程式碼
示例:
輸入:[4,2,5,7]
輸出:[4,5,2,7]
解...
給定一個非負整數陣列 A, A 中一半整數是奇數,一半整數是偶數。 對陣列進行排序,以便當 A[i] 為奇數時,i 也是奇數;當 A[i] 為偶數時, i 也是偶數。 你可以返回任何滿足上述條件的陣列作為答案。 複製程式碼
示例:
輸入:[4,2,5,7] 輸出:[4,5,2,7] 解釋:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也會被接受。 複製程式碼
思考:
用兩個list,分辨存放奇數和偶數,迴圈遍歷將陣列元素放入,再次迴圈根據下標奇偶將元素放入。 複製程式碼
實現:
class Solution { public int[] sortArrayByParityII(int[] A) { int length = A.length; ArrayList<Integer> nums1 = new ArrayList<>(); ArrayList<Integer> nums2 = new ArrayList<>(); for (int count = 0; count < length; count++) { if (A[count] % 2 != 0) { nums1.add(A[count]); } else if (A[count] % 2 != 1) { nums2.add(A[count]); } } for (int count = 0; count < length; count++) { if (count % 2 == 0) { A[count] = nums2.remove(0); } else if (count % 2 == 1) { A[count] = nums1.remove(0); } } return A; } }複製程式碼