按奇偶排序数组（定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。）

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

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

 

public class test0326 {
	public static void main(String[] args) {
		Solution S = new Solution();
		int[] A = new int[] { 3, 1, 2, 4};
		int[] a = S.sortArrayByParity(A);
		for(int i : a) {
			System.out.print(i + " ");
		}
	}
}

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int i = 0;
        int len = A.length - 1;
        while(i < len){
        	//如果为偶数，则位置不变
            if(A[i] % 2 == 0){
                i ++;
            }else{
            	//否则放到最后一位，下标向前移一位
                int tmp = A[i];
                A[i] = A[len];
                A[len] = tmp;
                len--;
            }
        }
        return A;
    }
}