题目描述:
给定一个非负整数数组 A,返回一个数组,在该数组中, A 的所有偶数元素之后跟着所有奇数元素。
你可以返回满足此条件的任何数组作为答案。
示例:
输入:[3,1,2,4]
输出:[2,4,3,1]
输出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也会被接受。
提示:
1 <= A.length <= 5000
0 <= A[i] <= 5000
解答:
方式一:
class Solution {
/**
* @param Integer[] $A
* @return Integer[]
*/
function sortArrayByParity($A) {
$odd=array_filter($A,function($val){
//验证是否整数
if(floor($val) == $val){
return $val %2;
}
});
$even=array_filter($A,function($val){
if(floor($val) == $val){
return !($val %2);
}
});
return $even+$odd;
}
}
方式二:
class Solution {
/**
* @param Integer[] $A
* @return Integer[]
*/
function sortArrayByParity($A) {
//奇数的二进制的最后一位肯定是1,偶数二进制最后一位肯定是0
$odd = array_filter($A,function($var){return ($var & 1);});
$even = array_filter($A,function($var){return (!($var & 1));});
return $even+$odd;
}
}