165.md

165. Compare Version Numbers

Solution 1 (time O(n), space O(n))

class Solution(object):
    def compareVersion(self, version1, version2):
        """
        :type version1: str
        :type version2: str
        :rtype: int
        """
        info1 = version1.split(".")
        info2 = version2.split(".")
        for i in range(max(len(info1), len(info2))):
            if i < len(info1):
                cur_info1 = int(info1[i])
            else:
                cur_info1 = 0
            if i < len(info2):
                cur_info2 = int(info2[i])
            else:
                cur_info2 = 0
            if cur_info1 < cur_info2:
                return -1
            if cur_info1 > cur_info2:
                return 1
        return 0