讨论/《画解剑指 Offer》 - 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 解决方案/
《画解剑指 Offer》 - 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 - 解决方案
共 5 个回复

你的空间复杂度是O(n),准确来说是2n,消耗两倍的空间

1

哈哈哈哈

面试官:“可以了,下一位”

内部定义两个数组、进行拼接不就完了

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var exchange = function(nums) {
    let res1 = []
    let res2 = []

    for(let i = 0,len = nums.length;  i < len; i++) {

        if(nums[i] % 2 !== 0) {
            res1.push( nums[i])
        }else {
            res2.push(nums[i])
        }
    }

    return res1.concat(res2)
};

我窒息了,中文的魅力,所有奇数位,于数组前半部分和所有奇数,位于数组前半部分