LeetCode165. 比较版本号

2024年6月10日 91次阅读

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

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

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

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

示例 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

思路：将版本号字符串拆分成只含数字的数组，依次比较数字大小。

注意几种特殊情况： 

eg1：2.0.0  跟 2的版本是一样的

eg2: 2.00.0跟2.0.0的版本是一样的

class Solution {
    public int compareVersion(String version1, String version2) {
        String v1[]=version1.split("\\.");
        String v2[]=version2.split("\\.");
        int len1=v1.length;//v1字符串数组长度
        int len2=v2.length;//v2字符串数组长度
        int min=Math.min(len1,len2);//最短长度
        int i;
        for( i=0;i<min;i++){
            int a=Integer.parseInt(v1[i]);
            int b=Integer.parseInt(v2[i]);
            if(a>b){
                return 1;
            }else if(a<b){
                return -1;
            }
        }
        if(len1>len2){
           for(int j=i;j<len1;j++){
               int tmp=Integer.parseInt(v1[j]);
               if(tmp!=0){
                   return 1;
               }
           }
           return 0;
        }else if(len1<len2){
            for(int j=i;j<len2;j++){
                int tmp=Integer.parseInt(v2[j]);
                if(tmp!=0){
                    return -1;
                }
            }
            return 0;
        }
        return 0;
    }
}

 

点赞