【python/M/leetcode】Compare Version Numbers

最新推荐文章于 2018-10-31 16:00:48 发布

alicelmx

最新推荐文章于 2018-10-31 16:00:48 发布

阅读量494

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/alicelmx/article/details/83507519

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

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

注意

就注意一下开始和末尾有0的情况

01 和 1
1.0 和 1
的区别

实现代码

class Solution(object):
    def compareVersion(self, version1, version2):
        """
        :type version1: str
        :type version2: str
        :rtype: int
        """
        version1,version2 = version1.split('.'),version2.split('.')
        
        while len(version1) or len(version2):
            if len(version1) == 0:
                version1 = [0]
            elif len(version2) == 0:
                version2 = [0]
            else:
                tmp1,tmp2 = int(version1[0]),int(version2[0])
                if tmp1 > tmp2:
                    return 1
                elif tmp1 < tmp2:
                    return -1
                else:
                    version1 = version1[1:]
                    version2 = version2[1:]
        return 0