比较版本号

最新推荐文章于 2022-06-19 10:03:42 发布

Aiclin

最新推荐文章于 2022-06-19 10:03:42 发布

阅读量117

点赞数

分类专栏：牛客算法题

本文链接：https://blog.csdn.net/newCraftsman/article/details/118037253

版权

牛客算法题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 比较版本号
# @param version1 string字符串 
# @param version2 string字符串 
# @return int整型
#
class Solution:
    def compare(self , version1 , version2 ):
        # write code here
        nums1 = version1.split('.')
        nums2 = version2.split('.')
        n1, n2 = len(nums1), len(nums2)
         
        # compare versions
        for i in range(max(n1, n2)):
            i1 = int(nums1[i]) if i < n1 else 0
            i2 = int(nums2[i]) if i < n2 else 0
            if i1 != i2:
                return 1 if i1 > i2 else -1
        
        return 0