LeetCode 165 比較版本號

2022-07-18 19:30:18 字數 1201 閱讀 1535

比較兩個版本號 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

2.1、解法一

class solution(object):

def compareversion(self, version1, version2):

""":type version1: str

:type version2: str

:rtype: int

"""v1 = [int(i) for i in version1.split(".")]

v2 = [int(i) for i in version2.split(".")]

n1 = len(v1)

n2 = len(v2)

if n1 > n2:

print("ok")

v2.extend([0 for i in range(n1-n2)])

elif n1 < n2:

v1.extend([0 for i in range(n2-n1)])

i = 0

n = len(v1)

while i v2[i]:

return 1

elif v1[i] < v2[i]:

return -1

i += 1

return 0

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...