[leetcode] problem 165 – 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.

You may assume the default revision number for each level of a version number to be 0. For example, version number 3.4 has a revision number of 3 and 4 for its first and second level revision number. Its third and fourth level revision number are both 0.

Example

No.1

No.2

No.3

No.4

No.5

Note

Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

public int (String version1, String version2) {
    String[] str1 = version1.split("\.");
    String[] str2 = version2.split("\.");
    int length = Math.max(str1.length, str2.length);

    for (int i = 0; i < length; i++) {
        int v1 = i > str1.length - 1 ? 0 : Integer.parseInt(str1[i]);
        int v2 = i > str2.length - 1 ? 0 : Integer.parseInt(str2[i]);

        if (v1 > v2)
            return 1;
        else if (v1 < v2)
            return -1;
    }

    return 0;
}