資訊專欄INFORMATION COLUMN
摘要：題目要求也就是說，比較版本號。思路一利用通過方法將版本通過分隔開，然后將每一段版本從轉(zhuǎn)化為進行比較思路二自己實現(xiàn)轉(zhuǎn)化為自己實現(xiàn)將轉(zhuǎn)化為，可以通過循環(huán)的方式。這是一個基本的算法。
題目要求
Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0. You may assume that the version strings are non-empty and contain only digits and the . character. The . character does not represent a decimal point and is used to separate number sequences. For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision. Here is an example of version numbers ordering: 0.1 < 1.1 < 1.2 < 13.37
也就是說，比較版本號。
思路一：利用java API通過split方法將版本通過.分隔開，然后將每一段版本從string轉(zhuǎn)化為int進行比較
public int compareVersion(String version1, String version2) {
String[] v1Detail = version1.split(".");
String[] v2Detail = version2.split(".");
int i = 0;
while(itempV2) return 1;
i++;
}
while(i=v1Detail.length && i>=v2Detail.length) return 0;
else if(i>=v1Detail.length) return -1;
return 1;
}
思路二：自己實現(xiàn)string轉(zhuǎn)化為integer
自己實現(xiàn)將string轉(zhuǎn)化為integer，可以通過循環(huán)的方式。這是一個基本的算法。
public int compareVersion2(String version1, String version2){
int i = 0;
int j = 0;
int length1 = version1.length();
int length2 = version2.length();
while(inum2) return 1;
else if(num1
想要了解更多開發(fā)技術(shù)，面試教程以及互聯(lián)網(wǎng)公司內(nèi)推，歡迎關(guān)注我的微信公眾號！將會不定期的發(fā)放福利哦~
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/70408.html
Problem Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0. You may assume that the version strings are non-empty an...
摘要：注意因為方法輸入的是一個正則表達式所以不能直接用，而是要用，而的要轉(zhuǎn)義，所有要用代碼按照進行分割比對相應(yīng)的子串如果某個版本號更長，判斷其多余部分是否是，如果不是，則較長的較大，否則是一樣的。 Compare Version Numbers Compare two version numbers version1 and version2. If version1 > version2...
Problem Compare two version numbers version1 and version2.If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0. You may assume that the version strings are non-empty an...
摘要：首先找整數(shù)部分的坐標(biāo)段，和都指向初值，令和一直向后遍歷到小數(shù)點為止。然后用將的整數(shù)段轉(zhuǎn)化為數(shù)值，進行比較若結(jié)果為大于或小于關(guān)系，直接返回結(jié)果若結(jié)果為相等，進行小數(shù)部分的比較。 Problem Compare two version numbers version1 and version2.If version1 > version2 return 1, if version1 < v...
摘要：建立兩個堆，一個堆就是本身，也就是一個最小堆另一個要寫一個，使之成為一個最大堆。我們把遍歷過的數(shù)組元素對半分到兩個堆里，更大的數(shù)放在最小堆，較小的數(shù)放在最大堆。同時，確保最大堆的比最小堆大，才能從最大堆的頂端返回。 Problem Numbers keep coming, return the median of numbers at every time a new number a...
閱讀 2481·2021-11-19 09:59
閱讀 2005·2019-08-30 15:55
閱讀 938·2019-08-29 13:30
閱讀 1342·2019-08-26 10:18
閱讀 3091·2019-08-23 18:36
閱讀 2394·2019-08-23 18:25
閱讀 1168·2019-08-23 18:07
閱讀 441·2019-08-23 17:15
