Leetcode 165. Compare Version Numbers

最新推荐文章于 2024-06-04 07:48:41 发布

原创最新推荐文章于 2024-06-04 07:48:41 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Apple

本文介绍了一种用于比较两个版本号大小的方法。通过将版本号字符串拆分为数组，并逐位进行数值比较来确定版本的先后顺序。

class Solution:
    """
    @param version1: the first given number
    @param version2: the second given number
    @return: the result of comparing
    Find out the largest bit of two version number;
    Split the string by '.' and save the numbers into array;
    Compare the number bit by bit.
    """
    def compareVersion(self, version1, version2):
        # Write your code here
        number1 = [int (num) for num in version1.split(".")]
        number2 = [int (num) for num in version2.split(".")]
        
        max_len = max(len(number1), len(number2))
        for i in range(max_len):
            num1 = number1[i] if i < len(number1) else 0
            num2 = number2[i] if i < len(number2) else 0
            if num1 < num2:
                return -1
            elif num1 > num2:
                return 1
                
        return 0