Compare Version Numbers

Compare two version numbers version1 and version1.
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

public class Solution {

    public int compareVersion(String version1, String version2) {

        

    }

}

分析：

比较2个版本号，如果version1>version2. 返回1. version1<version2 返回－1，否则返回0.

假定版本号字符串非空，只包含数字和. 。

.是用来分隔数字的，不代表小数点。

解法：

由于给的是字符串，先读取小数点前面的字符，并转化为整数。如果相等，再读区后面的字符，转化为整数。进行比较。

注意：

根据测试用例来看，小数点的个数是不一定的，可能是0个也可能是2个三个。

可以用split 来分割字符串，对于大小的判断，是本题的难点。

	public static int compareVersion(String version1, String version2) {
		String[] ver1 = version1.split("\\.");
		String[] ver2 = version2.split("\\.");

		// 如果得到数组长度相等，则循环比较，如果不等，先循环比较较短长度的次数，然后判断长的那个是否为0
		// 统一起来，就是做一个数组长度最小值的循环， 循环结束后，并且相等，则再判断长度是否相等，相等返回0，不等，再判断长的那个，
		// 如果长的那个剩下的数组里，有一个是大于0的 则它大，否则相等。
		int min = Math.min(ver1.length, ver2.length);

		for (int i = 0; i < min; i++) {
			if (Integer.parseInt(ver1[i]) > Integer.parseInt(ver2[i]))
				return 1;
			else if (Integer.parseInt(ver1[i]) < Integer.parseInt(ver2[i]))
				return -1;
		}
		if (ver1.length == ver2.length)
			return 0;
		else if (ver1.length > ver2.length) {
			int sum = 0;
			for (int j = min; j < ver1.length; j++) {
				sum += Integer.parseInt(ver1[j]);
			}
			if (sum > 0)
				return 1;
			else
				return 0;
		} else {
			int sum = 0;
			for (int j = min; j < ver2.length; j++) {
				sum += Integer.parseInt(ver2[j]);
			}
			if (sum > 0)
				return -1;
			else
				return 0;
		}

	}