LeetCode-165-比較版本號

題目描述:給你兩個版本號 version1 和 version2 ,請你比較它們。
比較版本號時,請按從左到右的順序依次比較它們的修訂號。比較修訂號時,只需比較 忽略任何前導零后的整數(shù)值 。也就是說,修訂號 1 和修訂號 001 相等 。如果版本號沒有指定某個下標處的修訂號,則該修訂號視為 0 。例如,版本 1.0 小于版本 1.1 ,因為它們下標為 0 的修訂號相同,而下標為 1 的修訂號分別為 0 和 1 ,0 < 1 。
返回規(guī)則如下:
如果 version1 > version2 返回 1,
如果 version1 < version2 返回 -1,
除此之外返回 0。
示例說明請見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/compare-version-numbers/ ??
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
解法一:數(shù)組遍歷
判斷過程如下:
首先將兩個版本號按照
.
分割成版本數(shù)組;然后獲取較小的數(shù)組長度count,遍歷前count位數(shù)組的值,判斷哪個版本大返回相應的值;
如果前面count位的版本都一樣,則判斷count后面的位是否有不為0的,如果有,則返回相應的值;
如果前面的版本號都一致,則返回0。
【每日寄語】 年輕是一列出軌的快車,明知道自己會一頭撞上,還是會全速駕駛。所以在年輕的時候最好選擇自己想做得事,并努力完成它,從而體會其中成功的喜悅。
標簽: