【模拟】922. Sort Array By Parity II

Given an array of integers nums, half of the integers in nums are odd, and the other half are even.

Sort the array so that whenever nums[i] is odd, i is odd, and whenever nums[i] is even, i is even.

Return any answer array that satisfies this condition.

题意：重排nums数组，使nums[i]和i奇偶性相同

新开一个数组（用两个指针表示奇数位和偶数为），扫描原数组，如果是奇数，放在奇数位；否则放在偶数位。

class Solution {
    public int[] sortArrayByParityII(int[] nums) {
       int[] t=new int[nums.length];
       for(int i=0,j=0,k=1;i<nums.length;i++){
           if(nums[i]%2==0){
               t[j]=nums[i];
               j+=2;
           }else{
               t[k]=nums[i];
               k+=2;
           }
       }
       return t;
    }
}