js 数组按奇偶拆分_力扣：按奇偶排序数组js

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

你可以返回满足此条件的任何数组作为答案。

示例：

输入：[3,1,2,4]

输出：[2,4,3,1]

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

想法：分奇偶，第一遍输出偶数，第二遍输出奇数。

var sortArrayByParity = function(A){

let num = A;

let res = [];

for(let i=0;i

if(num[i]%2==0){

res.push(num[i])

}

}

for(let i=0;i

if(num[i]%2!=0){

res.push(num[i])

}

}

return res

};

复制代码

奇偶排序数组二：

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。

对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。

你可以返回任何满足上述条件的数组作为答案。

示例：

输入：[4,2,5,7]

输出：[4,5,2,7]

解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。

解题思路：

和第一道一样，先奇偶分组，然后再放进新数组

var sortArrayByParityII = function(A){

let num = A;

let res = [];

let res0 = [];

let res1 = [];

for(let i=0;i

if(num[i]%2==0){

res0.push(num[i])

}

}

for(let i=0;i

if(num[i]%2!=0){

res1.push(num[i])

}

}

for(let i=0;i

if(i%2==0){

res.push(res0[i/2])

}

else{

res.push(res1[(i-1)/2])

}

}

return res

};

复制代码