leetcode：165. 比较版本号

逃离我推掉我的手 2021-09-28 15:46 367阅读 0赞

比较两个版本号 *version1 *和 *version2*。  
如果 `version1 > version2` 返回 `1`，如果 `version1 < version2` 返回 `-1`， 除此之外返回 `0`。

你可以假设版本字符串非空，并且只包含数字和 `.` 字符。

`.` 字符不代表小数点，而是用于分隔数字序列。

例如，`2.5` 不是“两个半”，也不是“差一半到三”，而是第二版中的第五个小版本。

你可以假设版本号的每一级的默认修订版号为 `0`。例如，版本号 `3.4` 的第一级（大版本）和第二级（小版本）修订号分别为 `3` 和 `4`。其第三级和第四级修订号均为 `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.01", version2 = "1.001"
    输出：0
    解释：忽略前导零，“01” 和 “001” 表示相同的数字 “1”。

**示例 5：**

输入：version1 = "1.0", version2 = "1.0.0"
    输出：0
    解释：version1 没有第三级修订号，这意味着它的第三级修订号默认为 “0”。

public class CompareVersion {
        public int compareVersion(String version1, String version2) {
            String[] v1 = version1.split("\\.");
            String[] v2 = version2.split("\\.");
            int vi1 = 0;
            int vi2 = 0;
            int len = v1.length > v2.length ? v1.length : v2.length;
            //new默认为0
            int[] vl = new int[len];
            int[] vl2 = new int[len];
            while (vi1 < v1.length) {
                vl[vi1]=getnum(v1[vi1]);
                vi1++;
            }
            while (vi2 < v2.length) {
                vl2[vi2]=getnum(v2[vi2]);
                vi2++;
            }
            for (int i = 0; i <len ; i++) {
                if(vl[i]>vl2[i]){
                    return 1;
                }
                if(vl[i]<vl2[i]){
                    return -1;
                }
            }
            return 0;
        }
    
        public int getnum(String s) {
            int res = 0;
            //当juge为true时0如果为零则是前导0
            boolean juge = true;
            for (int i = 0; i < s.length(); i++) {
                int n = s.charAt(i) - 48;
                if (n == 0 && juge) {
                    continue;
                } else {
                    juge = false;
                    double m = Math.pow(10, s.length() - 1 - i);
                    res += m * n;
                }
            }
            return res;
        }
    
        public static void main(String[] args) {
            CompareVersion v=new CompareVersion();
            v.compareVersion("1",
                    "1.1");
        }
    }