前言🌧️

算法，对前端人来说陌生又熟悉，很多时候我们都不会像后端工程师一样重视这项能力。但事实上，算法对每一个程序员来说，都有着不可撼动的地位。

因为开发的过程就是把实际问题转换成计算机可识别的指令，也就是《数据结构》里说的，「设计出数据结构，在施加以算法就行了」。

题目🦀

165. 比较版本号

难度中等

给你两个版本号 version1 和 version2 ，请你比较它们。

版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。

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

返回规则如下：

• 如果 *version1* > *version2* 返回 1，
  
• 如果 *version1* < *version2* 返回 -1，
  
• 除此之外返回 0。

示例 1：

输入：version1 = "1.01", version2 = "1.001"
输出：0
解释：忽略前导零，"01" 和 "001" 都表示相同的整数 "1"

示例 2：

输入：version1 = "1.0", version2 = "1.0.0"
输出：0
解释：version1 没有指定下标为 2 的修订号，即视为 "0"

示例 3：

输入：version1 = "0.1", version2 = "1.1"
输出：-1
解释：version1 中下标为 0 的修订号是 "0"，version2 中下标为 0 的修订号是 "1" 。0 < 1，所以 version1 < version2

提示：

• 1 <= version1.length, version2.length <= 500
• version1 和 version2 仅包含数字和 '.'
• version1 和 version2 都是 有效版本号
• version1 和 version2 的所有修订号都可以存储在 32 位整数 中

解题思路🌵

• 采用双指针来解决
• 通过-0操作来去掉前导零并且让字符转换为数字

解题步骤🐂

• 初始化双指针
• 开始循环遍历
• 在不同的版本号中循环叠加到.字符，并记录当前修订号的值
• 最后在每次循环中判断 sum1是否不相等，如果不想等则按题意返回1或者0

源码🔥

/**
 * @param {string} version1
 * @param {string} version2
 * @return {number}
 */
var compareVersion = function(version1, version2) {
    let i=0;
    let j=0;
    let v1lth = version1.length
    let v2lth = version2.length
    while(i<v1lth || j<v2lth){
        let sum1=0;
        let sum2=0;
        while(i<v1lth && version1[i]!=='.'){
            sum1=sum1*10+version1[i++]-0
        }
        while( j<v2lth && version2[j]!=='.'){
            sum2=sum2*10+version2[j++]-0
        }
        i++;
        j++;
        if(sum1!==sum2){
            return sum1 > sum2 ? 1 : -1
        }
    }
    return 0
};

时间复杂度：O(n+m)

空间复杂度：O(1)

结束语🌞

那么鱼鱼的LeetCode算法篇的「LeetCode」165-比较版本号⚡️就结束了，算法这个东西没有捷径，只能多写多练，多总结，文章的目的其实很简单，就是督促自己去完成算法练习并总结和输出，菜不菜不重要，但是热爱🔥，喜欢大家能够喜欢我的短文，也希望通过文章认识更多志同道合的朋友，如果你也喜欢折腾，欢迎加我好友，一起沙雕，一起进步。