题解 | #比较版本号#

方法：双指针

使用两个指针分别指向两个数组的头元素，分别得到两个点号之间的数字，通过比较两个数字的大小即可得到两个版本号的大小。

时间复杂度：o(n)

空间复杂度：o(1)

class Solution {
  public:
    int compare(string version1, string version2) {
        int i = 0;
        int j = 0;

        while (i < version1.size() || j < version2.size()) {
            int num1 = 0;
            int num2 = 0;
            //每次截取version1、version2两个点号之间的数字比较大小
            while (i < version1.size() && version1[i] != '.') {
                num1 = num1 * 10 + (version1[i] - '0');
                i++;
            }
            while (j < version2.size() && version2[j] != '.') {
                num2 = num2 * 10 + (version2[j] - '0');
                j++;
            }

            if (num1 < num2)
                return -1;
            else if (num1 > num2)
                return 1;
		  	//如果数字相等，向后移动继续比较
            else {
                i++;
                j++;
            }
        }
        return 0;
    }
};