Leetcode 165.比较版本号

比较版本号

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

扫描二维码关注公众号，回复： 4725744 查看本文章

输入: version1 = "7.5.2.4", version2 = "7.5.3"

输出: -1

 

 

 1 class Solution{
 2     public int compareVersion(String version1,String version2){
 3         String[] arr1=version1.split("[.]");
 4         String[] arr2=version2.split("[.]");
 5         int length=Math.max(arr1.length,arr2.length);
 6         for(int i=0;i<length;i++){
 7             Integer a1=i<arr1.length?Integer.parseInt(arr1[i]):0;
 8             Integer a2=i<arr2.length?Integer.parseInt(arr2[i]):0;
 9             int compare=a1.compareTo(a2);
10             if(compare!=0)
11                 return compare;
12         }
13         return 0;
14     }
15 }