0
点赞
收藏
分享

微信扫一扫

【LeetCode】165.比较版本号


题目

【LeetCode】165.比较版本号_算法

分析

代码

class Solution:
def compareVersion(self, version1: str, version2: str) -> int:
# 如果修订号长度大于1,那么
li_v1 = version1.split(".")
li_v2 = version2.split(".")

# 对二者内容进行处理
for i in range(len(li_v1)):
if len(li_v1[i]) > 1:
li_v1[i] = li_v1[i].lstrip("0")
if len(li_v1[i]) == 0:
li_v1[i] = '0'

for i in range(len(li_v2)):
if len(li_v2[i]) > 1:
li_v2[i] = li_v2[i].lstrip("0")
if len(li_v2[i]) == 0:
li_v2[i] = '0'
print(li_v1)
print(li_v2)

# 将二者的长度弄到一致
while(len(li_v1) < len(li_v2)):
li_v1.append('0')
while(len(li_v1) > len(li_v2)):
li_v2.append('0')

# 开始比较
for i,j in zip(li_v1,li_v2):
if int(i) == int(j): # 因为可能版本号不止一位,所以
continue
elif int(i)<int(j):
return -1
else:
return 1
return 0


举报

相关推荐

0 条评论