每日一题:比较版本号

【题目指路】每日一题:比较版本号

给你两个 版本号字符串 version1 和 version2 ，请你比较它们。版本号由被点 '.' 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。

比较版本号时，请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为 0。

返回规则如下：

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

示例 1：

输入：version1 = "1.2", version2 = "1.10"
输出：-1
解释：version1 的第二个修订号为 "2"，version2 的第二个修订号为 "10"：2 < 10，所以 version1 < version2。

示例 2：

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

示例 3：

输入：version1 = "1.0", version2 = "1.0.0.0"
输出：0
解释：version1 有更少的修订号，每个缺失的修订号按 "0" 处理。

提示：

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

简单理解实际上就是给你两个字符串，找到第一个不同的数字（字符），然后比较大小。其中需要处理0的补位。

思路就很简单了，通过点 '.' 分割，然后依次比较即可，超出长度的补0。比较大小，按照答案输出1和-1，其他情况就返回0。

public class Solution {
    public int CompareVersion(string version1, string version2) {
        string[] v1 = version1.Split('.');
        string[] v2 = version2.Split('.');

        int len1 = v1.Length;
        int len2 = v2.Length;

        for(int i=0;i<Math.Max(len1,len2);i++){
            int num1 = i < len1 ? int.Parse(v1[i]):0;
            int num2 = i < len2 ? int.Parse(v2[i]):0;

            if(num1 != num2) return num1 > num2 ? 1 : -1;
        }

        return 0;
    }
}