Leetcode 165.比較版本號
阿新 • • 發佈:2018-12-31
比較版本號
比較兩個版本號 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 }