LeetCode0165.比较版本号 Go语言AC笔记

时间复杂度：O(n)

解题思路

双指针思想，两个指针分别从两个字符串头部开始遍历，直到遍历完两个字符串。两个指针只要遇到数字，就更新修订号大小，直到指针遍历完该字符串或者读到“.”，通过对两个字符串分别设置一个初始修订号0，就可以避免两个字符串修订号个数不相等的情况。当两指针都读完1个修订号后，比较二者大小，并返回结果，如果相等就开始比较下一个修订号。

AC代码

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

感悟

每次读完一个修订号后，一定要再让指针移动一位来忽略掉“.”。