算法18 Compare Version Numbers

题目：比较两个版本号version1和version2。
如果版本 1 > 版本2返回1，则版本 1 < 版本2返回-1，否则返回0。
您可能认为版本字符串不是空的，只包含数字和.字符。
该.字符不代表小数点，用于分隔数字序列。
例如，2.5不是“二分之二”或“三分之一”，是第二次一级修订的第五次修订。
以下是版本号排序的示例：
0.1 <1.1 <1.2 <13.37

思路：分别对版本号以.分割，按最大长度对版本号数组循环，按顺序比较。

代码：

public int compareVersion(String version1, String version2) {
    String[] levels1 = version1.split("\\\\.");
    String[] levels2 = version2.split("\\\\.");

    int length = Math.max(levels1.length, levels2.length);
    for (int i=0; i<length; i++) {
        Integer v1 = i < levels1.length ? Integer.parseInt(levels1[i]) : 0;
        Integer v2 = i < levels2.length ? Integer.parseInt(levels2[i]) : 0;
        int compare = v1.compareTo(v2);
        if (compare != 0) {
            return compare;
        }
    }

    return 0;
}

复杂度
时间 O(N) 空间 O(N)