leetcode905 將陣列按奇偶性排序(Sort Array By Parity)
阿新 • • 發佈:2018-12-18
題目描述:
給定一個非負整數陣列A,返回一個偶數在前,奇數在後的陣列。
示例:
Input: [3,1,2,4]
Output: [2,4,3,1]
以下三個輸出 [4,2,3,1], [2,4,1,3], [4,2,1,3] 也是正確結果
解題思路:
新建一個數組newA,然後去遍歷給定陣列,判斷每一個數的奇偶性,如果時偶數,則從前開始新增進新陣列,若是奇數,則從後開始新增進新陣列,遍歷完成,返回新陣列即可。
程式碼實現(java):
class Solution { public int[] sortArrayByParity(int[] A) { int length=A.length; int[] NewA=new int[length]; for(int i=0,t=0,j=length-1;i<length;i++){ if((A[i]%2)==0){ NewA[t]=A[i]; t++; } else{ NewA[j]=A[i]; j--; } } return NewA; } }
本人才疏學淺,若有錯誤或更好的解決辦法,歡迎在評論區指出,共同進步。