leetcode 905题 按奇偶排序数组

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

你可以返回满足此条件的任何数组作为答案。
输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

1. 数组法，时间复杂度高

	var sortArrayByParity = function(A) {
	    var a=[],b=[]
	    A.forEach((item)=>{
	        if(item%2==0){
	            a.push(item)
	        }else{
	            b.push(item)
	        }
	    })
	    return a.concat(b);
	};

2. 双指针法

	var sortArrayByParity = function(A) {
	    // 双指针法
	    var l=0,r=A.length-1;
	    while(l<r){
	        if(A[l]%2==0){
	            l++;
	        }
	        if(A[r]%2==1){
	            r--;
	        }
			// 注意，即使在第一个if判断中，使得l>=r,但是也要执行完本轮才会退出，除非强制退出！
			if(l>=r) break;
	        // 两者都不符合则交换
	        if(A[l]%2==1&&A[r]%2==0){
	            [A[l],A[r]]=[A[r],A[l]]
	            l++;
	            r--;
	        }
	    }
	    return A;
	};