比较版本号

## 1 题目

给你两个版本号 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：**

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

**示例 2：**

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

**示例 3：**

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

**示例 4：**

```txt
输入：version1 = "1.0.1", version2 = "1"
输出：1
```

**示例 5：**

```txt
输入：version1 = "7.5.2.4", version2 = "7.5.3"
输出：-1
```

**提示：**

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

## 2 问题分析

1. 针对该题目，我们可以采用**双指针**的方法来解决，具体思路如下：
   1. **定义两个指针 $i$ 和 $j$**，**初始化 $i = 0$**，$j = 0$**。**
   2. **两个指针分别遍历两个字符串**，**将每个小数点 `.` 分隔开的修订号解析成数字**，**并进行大小比较**（这样做**可以直接去前导 0**，同时**将字符串转换成数字也便于比较大小**）：
      1. **如果 $num1 \gt num2$**，**返回 1**。
      2. **如果 $num1 \lt num2$**，**返回-1**。
   3. $i++$、$j++$，**两个指针都后移一步**，**进行下一轮的修订号解析比较**。
   4. **如果遍历完两个字符串都没有返回相应结果**，**说明两个字符串相等**，**返回 0**。

## 3 参考代码

```java
/**
 * 165. 比较版本号
 * @param version1  版本号 1
 * @param version2  版本号 2
 * @return  两个版本号的比较结果
 */
public int compareVersion(String version1, String version2) {
    int m = version1.length(), n = version2.length();
    int i = 0, j = 0;

while (i < m || j < n) {
        int num1 = 0, num2 = 0;
        while (i < m && version1.charAt(i) != '.') {num1 = num1 * 10 + version1.charAt(i++) - '0';}
        while (j < n && version2.charAt(j) != '.') {num2 = num2 * 10 + version2.charAt(j++) - '0';}
        if (num1 > num2) {return 1;}
        else if (num1 < num2) {return -1;}
        ++i;
        ++j;
    }

return 0;
}
```

## 参考文献

1. [165. 比较版本号](https://leetcode-cn.com/problems/compare-version-numbers)。
2. [比较版本号 | 双指针算法超清晰讲解 【c++/java 版本】](https://leetcode-cn.com/problems/compare-version-numbers/solution/bi-jiao-ban-ben-hao-shuang-zhi-zhen-suan-bcv7)。