LeetCode:版本号比对

最新推荐文章于 2024-07-17 21:00:00 发布

咸蛋超人l

最新推荐文章于 2024-07-17 21:00:00 发布

阅读量354

点赞数 11

分类专栏： leetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_50636536/article/details/135283445

版权

leetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。也就是说，修订号 1 和修订号 001 相等。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。

let versions = ['0.1.1', '2.3.3', '0.302.1', '4.2', '4.3.5', '4.3.4.5']
    function fn(arr) {
        return arr.sort((a, b) =>{
          let oneA =  a.split('.')
          let oneB =  b.split('.')
            let maxNum = Math.max(oneA.length, oneB.length)
            for(let i = 0; i < maxNum; i++) {
                let oneAItem = + oneA[i] || 0
                let oneBItem = +oneB[i] || 0
                if(oneAItem === oneBItem) {
                    continue;
                }
                return oneAItem - oneBItem;
            }
        })
    }

    console.log(fn(versions))