905.按奇偶排序数组

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。
输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

class Solution {
    public int[] sortArrayByParity(int[] nums) {
       //思路：双指针法
       int i=0;
       int j=nums.length-1;
       //当两个指标相遇或者后面超过前面时候循环结束
       while(i<j){
           if(nums[i]%2==0){
               i++;//第i个数是偶数 下标后移
           }else{
               int a=nums[i];
               nums[i]=nums[j];
               nums[j]=a;//不是偶数 进行交换
               j--;
           }
       }
       return nums;
    }
}