LeetCode--165. 比较版本号

165. 比较版本号

给你两个 版本号字符串 version1 和 version2 ，请你比较它们。版本号由被点 '.' 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。

比较版本号时，请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为 0。

返回规则如下：

• 如果 *version1* < *version2* 返回 -1，

• 如果 *version1* > *version2* 返回 1，

• 除此之外返回 0。

---

内置函数

用内置函数很简单，如果不用就是一坨狗屎题，遍历都给你整半天，没吃过⑩的可以尝试去写一下

func compareVersion(version1, version2 string) int {
    v1 := strings.Split(version1, ".")
    v2 := strings.Split(version2, ".")
    
    for i := 0; i < len(v1) || i < len(v2); i++ {
        x, y := 0, 0
        if i < len(v1) {
            x, _ = strconv.Atoi(v1[i])
        }
        if i < len(v2) {
            y, _ = strconv.Atoi(v2[i])
        }
        if x > y {
            return 1
        }
        if x < y {
            return -1
        }
    }
    return 0
}

双指针

使用双指针，我最开始还想着其他很屎山的做法，看了官方的才发现，哇撒，这么优雅。

func compareVersion(version1 string, version2 string) int {
    n, m := len(version1), len(version2)
    i, j := 0, 0
    for i < n || j < m {
        x, y := 0, 0
        for i < n && version1[i] != '.' {
            x = x*10 + int(version1[i] - '0')
            i ++
        }
        i++
        for j < m && version2[j] != '.' {
            y = y*10 + int(version2[j] - '0')
            j ++
        }
        j ++
        if x > y {
            return 1
        }
        if x < y {
            return -1
        }
    }
    return 0
}