Compare Version Numbers

问题来源：https://leetcode.com/problems/compare-version-numbers/

/** *  * <p> * ClassName CompareVersionNumbers * </p> * <p> * Description 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 * </p> *  * @author TKPad [e-mail] *         <p> *         Date 2015年3月26日 下午12:25:28 *         </p> * @version V1.0.0 * */public class CompareVersionNumbers {    // Input: "0.1", "0.0.1"    // Output: -1    // Expected: 1    public int compareVersion(String version1, String version2) {        String[] split = version1.split("\\.");        String[] split2 = version2.split("\\.");        // 取得小的数组的长度        int length1 = split.length;        int length2 = split2.length;        int length = length1 < length2 ? length1 : length2;        for (int i = 0; i < length; i++) {            int temp1 = Integer.valueOf(split[i]);            int temp2 = Integer.valueOf(split2[i]);            if (temp1 > temp2) {                return 1;            } else if (temp1 < temp2) {                return -1;            } else {                if (i == length - 1) {                    // 这个时候以短的为标准比较完毕，开始比较长的后面的数字是否为0                    if (length1 > length2) {                        for (int j = i + 1; j < length1; j++) {                            if (Integer.valueOf(split[j]) != 0) {                                return 1;                            }                        }                    } else if (length1 < length2) {                        for (int j = i + 1; j < length2; j++) {                            if (Integer.valueOf(split2[j]) != 0) {                                return -1;                            }                        }                    }                }            }        }        return 0;    }    public static void main(String[] args) {        // int compareVersion = new CompareVersionNumbers().compareVersion("0.1", "13.37");        // int compareVersion = new CompareVersionNumbers().compareVersion("0.1", "13.37");        int compareVersion = new CompareVersionNumbers().compareVersion("1.0.0", "1");        System.out.println(compareVersion);    }}