165. Compare Version Numbers

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
                
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容