给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。可以返回满足此条件的任何数组作为答案。

该题目来自力扣题库

示例

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

思路

使用双指针 i ，j 。i从0开始往后走，j从A.length-1往前走。设置一个循环让i要小于j。
总体是想让偶数在前，奇数在后；那么如果 i 所指的数字是偶数的话，确保了偶数在前排，之后让 i++判断后面的内容。如果 j 所指的数字是奇数的话，同样也确保了奇数在后的条件，之后 j-- 判断前面的内容。如果不是前两者，那么就满足 i 所指的内容是奇数，j 所指的内容是偶数，要确保偶数在前.奇数在后，这样就交换 i 与 j 所指的内容。
循环完成后，则返回数组。

代码设计

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int i=0;
        int j=A.length-1;
        while(i<j){
            if(A[i]%2==0){
                i++;
            }else if(A[j]%2==1){
                j--;
            }else{
                int temp=0;
                temp=A[i];
                A[i]=A[j];
                A[j]=temp;
                i++;
                j--;
            }
        }
        return A;
    }
}

总结

此题没有强调顺序，所以直接选择使用双指针之后满足条件再交换是还不错的方法。