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
}