LeetCode Compare Version Numbers

原创 2016年06月01日 21:44:41

LeetCode解题之Compare Version Numbers


原题

比较两个版本号v1和v2,如果v1 > v2,返回1,如果v1 < v2,返回-1,否则返回0。版本号是一个非空且仅包含数字和小数点的字符串。其中的小数点不再是它本来的意思,只是用来分隔数字。如”2.5”表示第二章的第五节。

注意点:

例子:

输入: version1 = “0.1”, version2 = “1.1”

输出: -1

解题思路

根据小数点将版本号分割为一组数字字符串的列表,将两个列表从左到右依次进行比较,直到比较出结果。如果两个列表的长度不相等,把短列表后面的数字默认为是0。由于题目保证了小数点分隔的都是数字,所以可以将这些数字字符串转化为int型数据直接进行比较。

AC源码

class Solution(object):
    def compareVersion(self, version1, version2):
        """
        :type version1: str
        :type version2: str
        :rtype: int
        """
        version1_list = version1.split(".")
        version2_list = version2.split(".")
        len1 = len(version1_list)
        len2 = len(version2_list)
        for i in range(max(len1, len2)):
            v1 = int(version1_list[i]) if i < len1 else 0
            v2 = int(version2_list[i]) if i < len2 else 0
            if v1 != v2:
                return 1 if v1 > v2 else -1
        return 0


if __name__ == "__main__":
    assert Solution().compareVersion("0.1", "1.1") == -1
    assert Solution().compareVersion("01.2", "1.1") == 1
    assert Solution().compareVersion("2.3", "2.3") == 0

欢迎查看我的Github (https://github.com/gavinfish/LeetCode-Python) 来获得相关源码。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

【leetcode 字符串处理】Compare Version Numbers

leetcode新题,Compare Version Numbers,字符串处理。题意:题意很清晰,就是比较“版本号”大小,给定的版本号version1和version2是字符串类型的,当versio...

LeetCode[String]: Compare Version Numbers

Compare two version numbers version1 and version1. If version1 > version2 return 1, if version1 Y...
  • chfe007
  • chfe007
  • 2014年12月22日 22:15
  • 807

leetCode 165. Compare Version Numbers

这道题是要我们比较两个版本号(就是那些软件的版本号)的大小。一开始我还奇怪这道题很简单怎么通过率这么低(17.7%)。做完之后我就知道我还是太年轻了= =一开始我是直接用atof函数把string转成...

LeetCode(68)-Compare Version Numbers

题目:Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 <...

[leetcode]Compare Version Numbers

Compare Version Numbers   Compare two version numbers version1 and version2. If version1 > versio...

LeetCode 165. Compare Version Numbers(比较版本)

原题网址:https://leetcode.com/problems/compare-version-numbers/ Compare two version numbers version1 a...
  • jmspan
  • jmspan
  • 2016年05月25日 01:40
  • 249

Leetcode 165. Compare Version Numbers (Easy) (cpp)

Leetcode 165. Compare Version Numbers (Easy) (cpp)
  • Niko_Ke
  • Niko_Ke
  • 2016年07月19日 12:34
  • 161

[leetcode 165] Compare Version Numbers

Question: Compare two version numbers version1 and version2. If version1 > version2 return 1, ...

LeetCode笔记:165. Compare Version Numbers

比较两个版本号大小

LeetCode 之 Compare Version Numbers

Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 vers...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Compare Version Numbers
举报原因:
原因补充:

(最多只允许输入30个字)