1. 先聲明一個數(shù)組       result 用來存放最終結(jié)果
2. 然后遍歷數(shù)組兩次，第一次將偶數(shù)放入       result 中，第二次將奇數(shù)存入       result 中
3. 主要進(jìn)行的是遍歷操作，此時時間復(fù)雜度為       .

4. 實(shí)現(xiàn)

public int[] sortArrayByParity(int[] A) {
   // 存放最終結(jié)果
   int[] result = new int[A.length];
   int index = 0;

   // 第一次遍歷，將偶數(shù)存入 result 數(shù)組
   for (int item : A) {
       if (item % 2 == 0) {
           result[index++] = item;
       }
   }

   // 第二次遍歷，將奇數(shù)存入 result 數(shù)組
   for (int item : A) {
       if (item % 2 != 0) {
           result[index++] = item;
       }
   }
   return result;
}