Special thanks to @ts for adding this problem and creating all test cases.
这题主要要考虑 不等长度的情况。
我的做法是当不等长的时候在前面加0
class Solution:
# @param version1, a string
# @param version2, a string
# @return an integer
def compareVersion(self, version1, version2):
num1=version1.split('.')
num2=version2.split('.')
while len(num1) or len(num2):
if len(num1)==0:
num1=[0]
elif len(num2)==0:
num2=[0]
else:
i1=int(num1[0])
i2=int(num2[0])
if i1<i2:
return -1
elif i1>i2:
return 1
else:
num1=num1[1:]
num2=num2[1:]
return 0
165. Compare Version Numbers Leetcode Python
原文:http://blog.csdn.net/hyperbolechi/article/details/43829565