青训营-比较版本号题解

问题描述

给你两个版本号 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 = "0.1"  
version2 = "1.1"

输出:

-1

示例 2:

输入:

version1 = "1.0.1"  
version2 = "1"

输出:

1

示例 3:

输入:

version1 = "7.5.2.4"  
version2 = "7.5.3"

输出:

-1

示例 4：

输入：

version1 = "1.0"  
version2 = "1.0.0"

输出：

0

解释：version1 没有第三级修订号，这意味着它的第三级修订号默认为 0。

思路

1. 使用点（.）作为分隔符将两个版本号字符串分割成修订号数组。
2. 遍历这两个数组，逐个比较对应的修订号。如果一个版本号的修订号比另一个长，我们假设短的那个版本号缺少的修订号都是0。
3. 对于每一个修订号，先将其转换为整数以去除前导零，然后进行比较。
4. 如果在遍历过程中发现任何一个修订号大于另一个，则可以立即确定结果并返回相应的值。
5. 如果所有对应的修订号都相等，那么最终返回0表示两个版本号相等。

代码

​
public class Main {
    public static void main(String[] args) {
        System.out.println(solution("0.1", "1.1") == -1);
        System.out.println(solution("1.0.1", "1") == 1);
        System.out.println(solution("7.5.2.4", "7.5.3") == -1);
        System.out.println(solution("1.0", "1.0.0") == 0);
    }
​
    public static int solution(String version1, String version2) {
        // Edit your code here
        String[] v1 = version1.split("\.");
        String[] v2 = version2.split("\.");
​
        int len = Math.max(v1.length,v2.length);
        for(int i = 0; i < len; i++){
            int num1 = i < v1.length ? Integer.parseInt(v1[i]) : 0;
            int num2 = i < v2.length ? Integer.parseInt(v2[i]) : 0;
​
            if(num1 > num2){
                return 1;
            }else if(num1 < num2){
                return -1;
            }
        }
        return 0;
    }
}
​