Java_按奇偶排序数组(SortArrayByParity)

题目

思路

//偶数从头排，奇数从尾排

class Solution {
    public int[] sortArrayByParity(int[] A) {
        int[] arr=new int[A.length];
        int start=0;
        int end=A.length-1;
        for(int i=0;i<A.length;i++) {
        	if(A[i]%2==0) {
        		arr[start++]=A[i];
        	}else {
        		arr[end--]=A[i];
        	}
        }
        return arr;
    }
}

测试结果