Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。
一、题目：
leetcode 比较版本号
给你两个版本号 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 位整数 中
二、题解：
1.解读
比较两个版本号字符串 version1 和version2，如果 version1 = version2 返回 0， version1 > version2 返回 1，version1 < version2 返回 -1。一个版本号是由若干个修订号组成，每个修订号用'.'字符分隔。然后比较版本号字符串是需要从左到右依次比较每个修订号，修订号可能含有前导0，所以可以转成整数比较即可，两个版本号的修订号数量可能不一致，修订号少的就看成0（例如version1 = "1.0", version2 = "1.0.0"，可以将version1看成"1.0.0"）。
方法一
两个版本号的比较本质上是比较每个修订号，修订号又是由'.'字符分隔，所以可以将版本号根据'.' 字符分割成一个修订号数组，然后就变成遍历数组元素，根据【version1 和 version2 的所有修订号都可以存储在 32 位整数 中】可以将数组元素转换为整数（可以去除掉前导0）比较大小，只有元素值相等才需要继续遍历到最后，否则可以根据大小返回对应结果提前结束遍历。注意因为两个修订号数组元素数量可能不一致，那么如果某个数组当前没有元素了就默认当前元素为0。具体的将version1 和version2字符串分割为两个字符串数组arr1和arr2。然后获取arr1和arr2数组长度的较大值maxLen，循环maxLen定义num1和num2表示为两个版本号对应的修订号的整数值，初始默认为0，如果arr1数组还有元素就取出元素转为整数赋值给num1，arr2数组同理。如果num1等于num2就继续往下循环比较其余的修订号，否则num1 > num2就直接返回1、num1 < num2就直接返回-1。最后如果循环遍历结束，说明所有的修订号都相同，即版本号也一致返回0。
方法二
方法一是基于'.'分割的修订号数组来遍历的，需要额外的数组空间，对此我们可以直接在遍历过程中分割修订号，优化一下空间复杂度。具体的，因为版本号字符串 version1 和version2长度可能不一致，所以我们遍历过程中对短的字符串进行补充即可。循环时使用两个指针p1、p2指向版本号的每个修订号的开始位置，初始的都指向版本号的开始位置即p1 = p2 = 0。然后从p1位置开始往后找到下一个'.'字符或者超出字符串范围截止的字符为一个修订号，将修订号转为整数赋值给num1，然后p2同理赋值给num2，最后比较num1和num2的结果即可。注意两个指针找到一个修订号的时候指向的位置是'.'字符，为了下一个修订号的判断需要跳过当前'.'字符。
三、代码：
方法一
Java代码
class Solution {
public int compareVersion(String version1, String version2) {
String[] arr1 = version1.split("\\.");
String[] arr2 = version2.split("\\.");
int maxLen = Math.max(arr1.length, arr2.length);
for (int i = 0; i < maxLen; ++i) {
int num1 = i < arr1.length ? Integer.parseInt(arr1[i]) : 0;
int num2 = i < arr2.length ? Integer.parseInt(arr2[i]) : 0;
if (num1 == num2) {
continue;
}
return num1 > num2 ? 1 : -1;
}
return 0;
}
}
时间复杂度：O(n)，需要遍历一次修订号数组。 空间复杂度：O(n)，需要额外数组空间存储两个版本号分割的修订号元素。
方法二
Java代码
class Solution {
public int compareVersion(String version1, String version2) {
int len1 = version1.length();
int len2 = version2.length();
int p1 = 0;
int p2 = 0;
while (p1 < len1 || p2 < len2) {
int num1 = 0;
int num2 = 0;
while (p1 < len1 && version1.charAt(p1) != '.') {
num1 = num1 * 10 + version1.charAt(p1++) - '0';
}
p1++;
while (p2 < len2 && version2.charAt(p2) != '.') {
num2 = num2 * 10 + version2.charAt(p2++) - '0';
}
p2++;
if (num1 == num2) {
continue;
}
return num1 > num2 ? 1 : -1;
}
return 0;
}
}
时间复杂度：O(n)，需要遍历一次版本号字符串。 空间复杂度：O(1)，使用了常数个空间。
四、总结
既然是比较两个字符串那就得从左往右进行遍历了。
