LeetCode 165 比較版本號(模擬)

2021-10-19 11:02:37 字數 914 閱讀 8909

題意:

給你兩個版本號 version1 和 version2 ,請你比較它們。

版本號由乙個或多個修訂號組成,各修訂號由乙個 '.' 連線。每個修訂號由 多位數字 組成,可能包含 前導零 。

每個版本號至少包含乙個字元。

修訂號從左到右編號,下標從 0 開始,最左邊的修訂號下標為 0 ,下乙個修訂號下標為 1 ,以此類推。

例如,2.5

.33 和 0.1 都是有效的版本號。

比較版本號時,請按從左到右的順序依次比較它們的修訂號。比較修訂號時,只需比較 忽略任何前導零後的整數值 。

也就是說,修訂號 1 和修訂號 001 相等 。如果版本號沒有指定某個下標處的修訂號,則該修訂號視為 0 。

例如,版本 1.0 小於版本 1.1 ,因為它們下標為 0 的修訂號相同,而下標為 1 的修訂號分別為 0 和 1 ,0

<

1 。返回規則如下:

如果 version1 > version2 返回 1,

如果 version1 < version2 返回 -

1,除此之外返回 0。

解法:
雙指標模擬即可.
code:
class

solution

num1=num1*

10+s[i]

-'0'

; i++;}

while

(jnum2=num2*

10+t[j]

-'0'

; j++;}

if(num1>num2)

return1;

else

if(num1return-1

;}return0;

}};

leetcode165 比較版本號

比較兩個版本號 version1 和 version2。如果 version1 version2 返回 1,如果 version1 version2 返回 1,除此之外返回 0。你可以假設版本字串非空,並且只包含數字和 字元。字元不代表小數點,而是用於分隔數字序列。例如,2.5 不是 兩個半 也不是...

LeetCode 165 比較版本號

比較兩個版本號 version1 和 version2。如果 version1 version2 返回 1,如果 version1 version2 返回 1,除此之外返回 0。你可以假設版本字串非空,並且只包含數字和 字元。字元不代表小數點,而是用於分隔數字序列。例如,2.5 不是 兩個半 也不是...

leetcode165比較版本號

class solution object defcompareversion self,version1,version2 type version1 str type version2 str rtype int 不一定只有4級,以長的那級為準 sp1 version1.split sp2 ve...