Leetcode 比较版本号

比较版本号

// 首先想到的就是 String.split()
// 要注意转义，"." 在正则表达式中指匹配任何字符
class Solution {
    public int compareVersion(String version1, String version2) {
        String[] version1Arr = version1.split("\\.");
        String[] version2Arr = version2.split("\\.");
        for(int i = 0; i < Math.max(version1Arr.length, version2Arr.length); i++){
            int j = i < version1Arr.length ? Integer.parseInt(version1Arr[i]) : 0;
            int k = i < version2Arr.length ? Integer.parseInt(version2Arr[i]) : 0;
            if(j < k) return -1;
            if(j > k) return 1;
        }
        return 0;
    }
}

// 不用 String.split() 的方法
class Solution{
    public int compareVersion(String version1, String version2) {
        int i = 0, j = 0;
        while(i < version1.length() || j < version2.length()){
            if(i < version1.length() && version1.charAt(i) == '.') i++;
            if(j < version2.length() && version2.charAt(j) == '.') j++;
            // 因为前导零需要被忽略
            int temp1 = 0, temp2 = 0;
            while(i < version1.length() && version1.charAt(i) != '.'){
                temp1 = temp1 * 10 + version1.charAt(i++) - '0';
            }
            while(j < version2.length() && version2.charAt(j) != '.'){
                temp2 = temp2 * 10 + version2.charAt(j++) - '0';
            }
            if(temp1 < temp2) return -1;
            if(temp1 > temp2) return 1;
        }
        return 0;
    }
}