165. 比较版本号 JavaScript实现

165. 比较版本号

题目链接

var compareVersion = function(version1, version2) {
    // 把两个版本好分割开,得到字符数组
    let arr1 = version1.split(".")
    let arr2 = version2.split('.')

    // 使用i，j指向两个数组
    let i=0, j=0;

    // 从左往右比较大小，不相等就返回比较大小,相等继续比较大小
    while(i<arr1.length || j<arr2.length){
        // 先查看是否都有数字，没有就补0。注意把字符转换成整形
        // parseInt会把包含多个前导向0的数字转为不包含的
        let n1 = parseInt(arr1[i]) ? parseInt(arr1[i])  : 0
        let n2 = parseInt(arr2[j]) ? parseInt(arr2[j]) : 0

        // 比较大小
        if(n1 > n2){
            return 1
        }else if(n1 < n2){
            return -1
        }else{
            i++
            j++
        }
    }
    return 0
};