Leetcode165 比较版本号

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

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

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

知识点：双指针

双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。

思路：

既然是比较两个字符串每个点之间的数字是否相同，就直接同时遍历字符串比较，因此我们需要使用两个同向访问的指针各自访问一个字符串。

比较的时候，数字前导零不便于我们比较，因为我们不知道后面会出现多少前导零，因此应该将点之间的部分转化为数字再比较才方便。

复制代码

1 2 3 4

while(i < n1 && version1[i] != '.'){     num1 = num1 * 10 + (version1[i] - '0');     i++; }

具体做法：

• step 1：利用两个指针表示字符串的下标，分别遍历两个字符串。
• step 2：每次截取点之前的数字字符组成数字，即在遇到一个点之前，直接取数字，加在前面数字乘10的后面。（因为int会溢出，这里采用long记录数字）
• step 3：然后比较两个数字大小，根据大小关系返回1或者-1，如果全部比较完都无法比较出大小关系，则返回0.

图示

代码如下：

public int compare (String version1, String version2) {
    int len1 = version1.length();
    int len2 = version2.length();
    int i=0,j=0;
    while(i<len1 || j<len2){
        long num1 = 0;
        while(i<len1 && version1.charAt(i) != '.'){
            num1 = num1 *10 + (version1.charAt(i) - '0'); //从下一个点前截取数字
            i++;
        }
        i++;//跳过点
        long num2 = 0;
        while(j<len2 && version2.charAt(j) != '.'){
            num2 = num2*10 + (version2.charAt(j) - '0');
            j++;
        }
        j++;
        if(num1 > num2)
            return 1;
        if(num2 > num1)
            return -1;
    }
    return 0;//版本号相同
}