1. 程式人生 > >Leetcode 165.比較版本號

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:

輸入: 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 }