一.题目描述:
给定一个非负整数数组 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] 也会被接受。
提示:
- 2 <= A.length <= 20000
- A.length % 2 == 0
- 0 <= A[i] <= 1000
二.js代码实现:
1.实现思路:
(1)将偶数放在新建数组array1中,将奇数放在新建数组array2中;
(2)对array1进行遍历,将结果数组array分别一次添加array1中的元素和array2中的元素,返回即可
2.js代码:
/**
* @param {number[]} A
* @return {number[]}
*/
var sortArrayByParityII = function(A) {
let array1 = [];
let array2 = [];
let array = [];
for(let i=0;i<A.length;i++)
{
if(A[i]%2==0)
{
array1.push(A[i]);
}
else
{
array2.push(A[i]);
}
}
for(let i=0;i<array1.length;i++)
{
array.push(array1[i]);
array.push(array2[i]);
}
return array;
};