Compare Version Numbers 比较软件版本

Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

方法：对于给定的版本号。按照 . 进行split。

然后一个一个进行比较。

要注意的有2点：

1. 在split的时候，不能写split(".")，因为.在正则表达式中是元字符，匹配除了换行符以外的任何字符。如果我们为了表示直接的"."，

 要用转义字符，写成split("\\.")

2. 版本号可以是1.0.0   和 1 这样的。

  当某一个版本号的下标超过限制的时候，

  如果另一个下标号还没有超过限制，但如果它的后面都是0的话，其实两个版本号是一样的。

运行时间：

代码：

    public int compareVersion(String version1, String version2) {
        String[] v1Arr = version1.split("\\.");
        String[] v2Arr = version2.split("\\.");
        int i = 0, j = 0;
        while (i < v1Arr.length && j < v2Arr.length) {
            int v1 = Integer.parseInt(v1Arr[i]);
            int v2 = Integer.parseInt(v2Arr[j]);
            if (v1 < v2) {
                return -1;
            } else if (v1 > v2) {
                return 1;
            }
            i++;
            j++;
        }
        if (i == v1Arr.length && j == v2Arr.length) {
            return 0;
        }
        if (i == v1Arr.length) {
            for (; j < v2Arr.length; j++) {
                if (Integer.parseInt(v2Arr[j]) != 0) {
                    return -1;
                }
            }
        } else if (j == v2Arr.length) {
            for (; i < v1Arr.length; i++) {
                if (Integer.parseInt(v1Arr[i]) != 0) {
                    return 1;
                }
            }
        }
        return 0;
    }

之后又看到一个比我的代码更简洁的。

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;
}

代码来自：https://leetcode.com/discuss/19118/accepted-small-java-solution