第一次笔试,发挥的很糟糕(基础不好是硬伤),碰到了版本号比较这个问题,回来后搜了下,发现在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
其实本质上是差不多的,看了评论里也没有更好的答案= =,还是多多练习吧。
第一次笔试就这么告终了,说实话题都是很好的,很基础,输的心服口服,平常只顾爬虫,很少兼顾到这些,还是狠狠敲打了自己,要练练基础!!!