leetcode.922 按奇偶排序陣列 II
阿新 • • 發佈:2018-11-19
給定一個非負整數陣列 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] 也會被接受。
提示:
2 <= A.length <= 20000
A.length % 2 == 0
0 <= A[i] <= 1000
思路一:由題目中的陣列中的一半為偶數,一半為奇數,則可根據原陣列長度的一半另設兩個陣列儲存奇偶數,然後按陣列下標分配這兩個陣列。
程式碼:
class Solution { public int[] sortArrayByParityII(int[] A) { int len = A.length/2; int[] a = new int[len]; int[] b = new int[len]; int s1 = 0,s2 = 0; for(int i= 0;i < A.length ;i++){ if(A[i]%2 == 0){ a[s1++] = A[i]; }else{ b[s2++] = A[i]; } } s1 = 0; s2 =1; for(int j=0;j < len;j++){ A[s1] = a[j]; s1 += 2; } for(int k = 0;k < len;k++){ A[s2] = b[k]; s2 +=2; } return A; } }
思路二:設定兩個指標 i 和 j,分別監督代表奇數位下標和偶數位下標,如果所在的位為是對應的奇數或者偶數,就跳過,否則就交換兩者的值。
程式碼:
class Solution { public int[] sortArrayByParityII(int[] A) { int len = A.length/2; int i = 0,j = 1; while(i < A.length && j < A.length){ if(A[i]%2 == 0){ i +=2; continue; }else if(A[i] %2 ==1){ j+= 2; continue; } int tmp = A[i]; A[i] = A[j]; A[j] = tmp; i+=2; j+=2; } return A; } }