leecode 922. 按奇偶排序数组 II

最新推荐文章于 2024-10-09 00:58:21 发布

Attacking-Coder

最新推荐文章于 2024-10-09 00:58:21 发布

阅读量73

点赞数

分类专栏： js # leetcode

本文链接：https://blog.csdn.net/xinbaiyu/article/details/121185237

版权

数组排序奇偶排序算法优化 JavaScript 编程

关键词由CSDN通过智能技术生成

js 同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

leetcode

24 篇文章 0 订阅

订阅专栏

第一种

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParityII = function(nums) {
    // 先对数组进行排序
    for(let i =0;i<nums.length-1;i++){
        var min =i
        for(let j =i+1;j<nums.length;j++){
            if(nums[min]>nums[j]){
                min=j
            }
        }
        if(min!=i){
            [nums[min],nums[i]]=[nums[i],nums[min]]
        }
    }

    // arr用来存储最后的结果 odd和even用来存储下一个该存储的奇数偶数下标
    let arr = []
    let odd = 1
    let even = 0
    nums.forEach(item=>{
        if(item%2==0){
            arr[even]=item
            even+=2
        }else{
            arr[odd]=item
            odd+=2
        }
    })
    return arr
};

第二种(可以不看，有点垃圾，没比第一种快多少)

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArrayByParityII = function(nums) {
    // 先对数组进行排序
    // arr用来存储最后的结果 odd和even用来存储下一个该存储的奇数偶数下标
    let arr = []
    let odd = 1
    let even = 0
    for(let i =0;i<nums.length-1;i++){
        var min =i
        for(let j =i+1;j<nums.length;j++){
            if(nums[min]>nums[j]){
                min=j
            }
        }
        if(min!=i){
            [nums[min],nums[i]]=[nums[i],nums[min]]
        }
        if(nums[i]%2==0){
            arr[even]=nums[i]
            even+=2
        }else{
           arr[odd]=nums[i]
            odd+=2
        }
    }
    if(nums[nums.length-1]%2==0){
        arr[even]=nums[nums.length-1]
    }else{
        arr[odd]=nums[nums.length-1]
    }

    return arr
};