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

时间复杂度：O(n)

解题思路

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

AC代码

func compareVersion(version1 string, version2 string) int {
    for i,j:=0,0;iy{
            return 1
        }
        if x

感悟

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