题目
给定一个非负整数数组 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] 也会被接受。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路
思路一：新建两个数组，然后再将这两个数组拼成一个新的数组。新数组使用原来的数组空间，这样就不会有新的空间占用。
修改二：第一次写的代码实在太繁琐，于是只用一个额外大数组，这样就少一次拼装的过程。代码看上更简洁，结果需要的时间和空间更多了。
代码
代码1
class Solution {
public int[] sortArrayByParityII(int[] nums) {
int a = nums.length / 2;
int a1= 0,a2 = 0;
int[] arr1 = new int[a];
int[] arr2 = new int[a];
for(int i = 0;i<nums.length;i++){
if(nums[i]%2==0){
arr1[a1] = nums[i];
a1++;
}else{
arr2[a2] = nums[i];
a2++;
}
}
for(int i =0;i<nums.length/2;i++){
nums[i*2] = arr1[i];
nums[i*2+1] = arr2[i];
}
return nums;
}
}
代码2
int[] a = new int[nums.length];
int a1 = 0;
int a2 = 1;
for(int i = 0;i<a.length;i++){
if(nums[i] % 2==0){
a[a1] = nums[i];
a1 = a1 + 2;
}else{
a[a2] = nums[i];
a2 = a2 + 2;
}
}
return a;
