[simulation] 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.

The question ： rearrangement nums Array , send nums[i] and i Parity is the same

Open a new array （ Use two pointers to indicate that odd and even numbers are ）, Scan original array , If it's odd , Put it in the odd number ; Otherwise, put it in even digits .

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;
    }
}