（python算法）LeetCode-版本号比较

最新推荐文章于 2024-11-21 21:40:13 发布

原创最新推荐文章于 2024-11-21 21:40:13 发布 · 1.3k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

python算法LeetCode 专栏收录该内容

1 篇文章

订阅专栏

这篇博客讲述了作者在笔试中遇到的版本号比较问题，通过对LeetCode中该问题的解析，分享了在实现过程中遇到的难点和解决方案，包括字符串转数字、不同长度列表的处理，以及使用补0和while循环的方法。最后，作者认识到基础练习的重要性。

第一次笔试，发挥的很糟糕(基础不好是硬伤），碰到了版本号比较这个问题，回来后搜了下，发现在LeetCode里有，正好再仔细研究下。以下是原题

比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，除此之外返回 0。

示例 1: 输入: version1 = “0.1”, version2 = “1.1” 输出: -1
示例 2:输入: version1 = “1.0.1”, version2 = “1” 输出: 1
示例 3: 输入: version1 = “7.5.2.4”, version2 = “7.5.3” 输出: -1

这题初看很简单，思路很简单，以‘.’划分好，然后进行数字比大小，实际手写的时候发现很多坑。笔试的时候只有一个示例，没考虑太多写的时候就开始乱了。
第一个坑自己一开始竟然没意识到的，划分好的元素还是字符串格式，忘了int，哭，流下了基础太差的泪水。。
第二个，得到的列表长度不一样时，考虑的方法，笔试的时候想强行直接比较，写了一堆判断长度，再for循环，发现都有漏洞，卒。。。到最后绕过来，想到补0，但是已经没时间再去操作了，头也很大了。
回来痛定思痛，按着补0，操作了一下，虽然通过了，但是很不理想。看了下有相同思路补0的，写的比自己简单点，不用判断长度，果然还是练得太少。。。

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        l_1 = [int(i) for i in version1.split('.')]
        l_2 = [int(i) for i in version2.split('.')]   
        c = abs(len(l_2)-len(l_1))
        if len(l_2)> len(l_1):
            l_1 += [0]*c
        else:
            l_2 += [0]*c
        for i in range(len(l_1)):
            if l_1[i]>l_2[i]:
                return 1
            elif l_1[i]<l_2[i]:
                return -1
            else:
                pass
        return 0

补0思路总的来说还是不太行，看了评论里写的，用while循环，好推一点，关键是把握好代码执行的顺序,推下来感觉也很巧妙=。=，平时总是for，有时候还是要换换循环。贴出代码：

def fun2(v1,v2):
    l_1 =v1.split('.')
    l_2 = v2.split('.')
    c =0
    while True:
        if c == len(l_1) and c==len(l_2):
            return 0
        if len(l_1)==c:
            l_1.append(0)
        if len(l_2)==c:
            l_2.append(0)
        if int(l_1[c])>int(l_2[c]):
            return 1
        elif int(l_1[c])<int(l_2[c]):
            return -1
        c+=1

其实本质上是差不多的，看了评论里也没有更好的答案= =，还是多多练习吧。
第一次笔试就这么告终了，说实话题都是很好的，很基础，输的心服口服，平常只顾爬虫，很少兼顾到这些，还是狠狠敲打了自己，要练练基础！！！