美文网首页Leetcode
Leetcode 165. Compare Version Nu

Leetcode 165. Compare Version Nu

作者: SnailTyan | 来源:发表于2021-04-30 17:50 被阅读0次

    文章作者:Tyan
    博客:noahsnail.com  |  CSDN  |  简书

    1. Description

    Compare Version Numbers

    2. Solution

    • Version 1
    class Solution:
        def compareVersion(self, version1: str, version2: str) -> int:
            v1 = version1.split('.')
            v2 = version2.split('.')
            
            length1 = len(v1)
            length2 = len(v2)
                
            for i in range(min(length1, length2)):
                if int(v1[i]) < int(v2[i]):
                    return -1
                elif int(v1[i]) > int(v2[i]):
                    return 1
            if length1 > length2:
                for i in range(length2, length1):
                    if int(v1[i]) > 0:
                        return 1
            else:
                for i in range(length1, length2):
                    if int(v2[i]) > 0:
                        return -1
            return 0
    

    Reference

    1. https://leetcode.com/problems/compare-version-numbers/

    相关文章

      网友评论

        本文标题:Leetcode 165. Compare Version Nu

        本文链接:https://www.haomeiwen.com/subject/tjxorltx.html