一，按奇偶排序數(shù)組II

1，問題簡述

給定一個非負(fù)整數(shù)數(shù)組 A， A 中一半整數(shù)是奇數(shù)，一半整數(shù)是偶數(shù)。

對數(shù)組進行排序，以便當(dāng) A[i] 為奇數(shù)時，i 也是奇數(shù)；當(dāng) A[i] 為偶數(shù)時， i 也是偶數(shù)。

你可以返回任何滿足上述條件的數(shù)組作為答案。

2，示例描述

示例：

輸入：[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

3，題解思路

根據(jù)數(shù)組的索引位置進行操作

4，題解程序

public  class SortArrayByParityIITest {
   public static void main(String[] args) {
       int[] array = {4, 2, 5, 7};
       int[] result = sortArrayByParityII(array);
       for (int num : result) {
           System.out.print(num + "\t");
       }
   }

   public static int[] sortArrayByParityII(int[] A) {
       int[] result = new int[A.length];
       if (A == null || A.length == 0) {
           return result;
       }
       int index = 0;
       for (int i = 0; i < A.length; i++) {
           if (A[i] % 2 == 0) {
               result[index] = A[i];
               index += 2;
           }
       }
       index = 1;
       for (int i = 0; i < A.length; i++) {
           if (A[i] % 2 != 0) {
               result[index] = A[i];
               index += 2;
           }
       }
       return result;
   }
}