美文网首页Leetcode
165. Compare Version Numbers

165. Compare Version Numbers

作者: oo上海 | 来源:发表于2016-07-30 00:18 被阅读3次

    165. Compare Version Numbers

    题目:
    https://leetcode.com/problems/compare-version-numbers/

    难度:

    Easy

    其实我并不觉得这个很简单

    因为可能两个的位数不一样,首端或者尾端需要补0,同时我还考虑过可能有出现多个'.'的状况

    class Solution(object):
        def compareVersion(self, version1, version2):
            """
            :type version1: str
            :type version2: str
            :rtype: int
            """
            v1 = version1.split('.')
            v2 = version2.split('.')
            v1 = [int(x) for x in v1]
            v2 = [int(x) for x in v2]
            
            len1 = len(v1)
            len2 = len(v2)
            lenMax = max(len1, len2)
            for x in range(lenMax):
                v1Token = 0
                if x < len1:
                    v1Token = v1[x]
                v2Token = 0
                if x < len2:
                    v2Token = v2[x]
                if v1Token > v2Token:
                    return 1
                elif v1Token < v2Token:
                    return -1
            return 0
                    
    

    相关文章

      网友评论

        本文标题:165. Compare Version Numbers

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