LeetCode-165.比较版本号

比较两个版本号 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”。

 

方法一：

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] str1=version1.split("\\.");
        String[] str2=version2.split("\\.");
        //min length
        int len=str1.length>str2.length?str2.length:str1.length;

        for(int i=0;i<len;i++){
            //差
            int ca=Integer.valueOf(str1[i])-Integer.valueOf(str2[i]);
            if(ca==0){
                //最短的比较完成之后，若两者大小相等，但是还有一个版本号后面还有，
                // 看看后面是否是0,如果不为0，则这个长度更长的版本更高
                if(i==len-1&&str2.length!=str1.length){
                    if(str2.length<str1.length){
                        int j=i+1;
                        while (j<str1.length){
                            
                            if(Integer.valueOf(str1[j])!=0){
                                return 1;
                            }
                            j++;

                        }

                    }else{
                        int j=i+1;
                        while (j<str2.length){
                           
                            if(Integer.valueOf(str2[j])!=0){
                                return -1;
                            }
                             j++;

                        }
                    }
                }
                continue;
            }else{
                if(ca>0){
                    return 1;
                }else {
                    return -1;
                }
            }
        }
        return 0;

    }

    
}

 

 

方法二：

这种方法写法比较简洁

class Solution {
    public static int compareVersion(String version1, String version2) {
        String[] str1=version1.split("\\.");
        String[] str2=version2.split("\\.");
        
        //max length
        int len=str1.length>str2.length?str1.length:str2.length;
        //以最长的为标准，级别位数更小的补0
        for(int i=0;i<len;i++){
           int n=(i<str1.length?Integer.valueOf(str1[i]):0);
            int m=(i<str2.length?Integer.valueOf(str2[i]):0);
            if(m>n){
                return -1;
            }else if (m<n){
                return 1;
            }
        }
        return 0;

    }

    
}