LeetCode:版本号比对

比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较 忽略任何前导零后的整数值 。也就是说,修订号 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))

你可能感兴趣的:(leetCode,leetcode,算法,职场和发展)