题解 | #比较版本号#

• 双指针，每次对一个修改号进行比较
• 时间O(MAX(m,n))
• 空间O(1)

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    int compare(string version1, string version2) {
        // write code here
        
        int p1 = 0, p2 = 0;//指向version1/version2当前位
        int len1 = version1.size(), len2 = version2.size();
        while(p1 < len1 || p2 < len2){
            long num1 = 0, num2 = 0;   //储存当前修改号的值，使用long型数组避免溢出
            while(p1 < len1 && version1[p1] != '.'){
                num1 = num1 * 10 + (version1[p1++] -'0');//计算当前修改号
            }
            while(p2 < len2 && version2[p2] != '.'){
                num2 = num2 * 10 + (version2[p2++] -'0');
            }
            if(num1 > num2) {
                return 1;
            }else if(num1 < num2){
                return -1;
            }
            p1++;
            p2++;
        }
        return 0;
        
    }
};