165. Compare Version Numbers Leetcode Python

标签：python   array   leetcode   

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

标签：python   array   leetcode   

原文地址：http://blog.csdn.net/hyperbolechi/article/details/43829565