Appearance
922. 按奇偶排序数组 II
题目描述
给定一个非负整数数组 nums， nums 中一半整数是 奇数 ，一半整数是 偶数 。
对数组进行排序，以便当 nums[i] 为奇数时，i 也是 奇数 ；当 nums[i] 为偶数时， i 也是 偶数 。
你可以返回 任何满足上述条件的数组作为答案 。
示例 1：
- 输入： nums =
[4,2,5,7] - 输出：
[4,5,2,7] - 解释：
[4,7,2,5]，[2,5,4,7]，[2,7,4,5]也会被接受。
示例 2：
输入：nums = [2,3] 输出：[2,3]
提示：
2 <= nums.length <= 2 * 104
nums.length是偶数nums中一半是偶数0 <=nums[i]<= 1000
**进阶：**可以不使用额外空间解决问题吗？
难度： Easy
题解代码
javascript
/**
* @param {number[]} A
* @return {number[]}
*/
// 速度还可以 空间复杂度高
// const sortArrayByParityII = arr => {
// let arrA = arr.filter(item => item % 2) // 奇数
// let arrB = arr .filter(item => !(item % 2)) // 偶数
// let ret = []
// for(let i = 0; i < arrA.length; i++) {
// ret.push(arrB[i])
// ret.push(arrA[i])
// }
// return ret
// };
const sortArrayByParityII = arr => {
let [a, b] = [0, 1]
const [ret, len] = [[], arr.length]
for (let i = 0; i < len; i++) {
if (arr[i] % 2) {
ret[b] = arr[i]
b += 2
} else {
ret[a] = arr[i]
a += 2
}
}
return ret
}