leetcode 165. Compare Version Numbers-版本比较_版本比较 leetcode-优快云博客

本文链接：https://blog.youkuaiyun.com/happyaaaaaaaaaaa/article/details/51471139

本文提供了一种比较软件版本号的方法，使用Java和Python实现。Java版本通过逐位比较数字来判断版本大小，Python版本则利用内置函数简化了比较过程。

【思路-Java】

题目并不是很难。例如 2.312 表示的是标准为 2 的第 312 个版本，而不能看做是两个 double 类型的数字进行比较。例如 2.312 > 2.96，理解了题目的意思，也就没什么难度了：

public class Solution {
    public int compareVersion(String version1, String version2) {
        int i = 0, v1 = 0, j = 0, v2 = 0;
        while (true) {
            while (i < version1.length() && version1.charAt(i) != '.') {
                v1 = v1 * 10 + version1.charAt(i) - 48;
                i++;
            }
            while (j < version2.length() && version2.charAt(j) != '.') {
                v2 = v2 * 10 + version2.charAt(j) - 48;
                j++;
            }
            if (v1 > v2) return 1;
            else if (v1 < v2) return -1;
            if (i >= version1.length() && j >= version2.length()) return 0;
            i++;
            j++;
            v1 = 0;
            v2 = 0;
        }
    }
}

71 / 71 test cases passed. Runtime: 1 ms Your runtime beats 88.13% of javasubmissions.

【思路-Python】

为了代码简介，直接用到了几个函数，map 、extend、还有 cmp。这里要注意 extend 和 append 的区别，可以参考：python: extend (扩展) 与 append (追加) 的差别

cmp 比 java 强大之处在于它还可以比较一些集合，另外还得注意要将两个 map 补齐到相同长度，否则可能造成 1.0 和 1.00 不能返回 0：

class Solution(object):
    def compareVersion(self, version1, version2):
        """
        :type version1: str
        :type version2: str
        :rtype: int
        """
        v1 = map(int, version1.split("."))
        v2 = map(int, version2.split("."))
        if len(v1) < len(v2) :  #将两个 map 补齐到相同长度
            v1.extend([0] * (len(v2) - len(v1)))
        else :
            v2.extend([0] * (len(v1) - len(v2)))
        return cmp(v1, v2)

71 / 71 test cases passed. Runtime: 56 ms Your runtime beats 7.13% of pythonsubmissions.