leetcode讲解--922. Sort Array By Parity II

题目Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even.Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i] is even, i is even.You may return any answer array that satisfies this condition.Example 1:Input: [4,2,5,7]Output: [4,5,2,7]Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] would also have been accepted.Note:2 <= A.length <= 20000A.length % 2 == 00 <= A[i] <= 1000题目地址讲解这道题需要新开一个等大的空间，还需要两个指针来分别记录偶数和奇数的位置。Java代码class Solution { public int[] sortArrayByParityII(int[] A) { int[] result = new int[A.length]; int indexOfEven = 0; int indexOfOdd = 1; for(int i=0;i<A.length;i++){ if(A[i]%2==0){ result[indexOfEven] = A[i]; indexOfEven += 2; }else{ result[indexOfOdd] = A[i]; indexOfOdd += 2; } } return result; }}