Leetcode

Leetcode 165. Compare Version Nu

2021-04-30  本文已影响0人  SnailTyan

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. Description

Compare Version Numbers

2. Solution

class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        v1 = version1.split('.')
        v2 = version2.split('.')
        
        length1 = len(v1)
        length2 = len(v2)
            
        for i in range(min(length1, length2)):
            if int(v1[i]) < int(v2[i]):
                return -1
            elif int(v1[i]) > int(v2[i]):
                return 1
        if length1 > length2:
            for i in range(length2, length1):
                if int(v1[i]) > 0:
                    return 1
        else:
            for i in range(length1, length2):
                if int(v2[i]) > 0:
                    return -1
        return 0

Reference

  1. https://leetcode.com/problems/compare-version-numbers/
上一篇下一篇

猜你喜欢

热点阅读