LeetCode165. 比较版本号

港控/mmm° 2022-05-09 03:56 217阅读 0赞

比较两个版本号 *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;
        }
    }