java的版本号比较算法

题目：

Compare two version numbers vresion1 and version2

if version1>version2 return 1,if version1<version2 return -1,otherwise return 0.

思路：

① 1.0和1是一个版本，长度不一样，要检查一下“.”后面的是否是0；

②1.2小于1.12；

③通过字符串拆分成两段，判断前段是否相等，如果相等就判断小数点后面是否相等

代码：

public class CompareVersionNumbers {

    public static int compareVersion(String version1, String version2) {
        String[] s1 = version1.split("\\."); //通过\\将.进行转义
        String[] s2 = version2.split("\\.");
        int len1 = s1.length;
        int len2 = s2.length;
        int i, j;
        for (i = 0, j = 0; i < len1 && j < len2; i++, j++) {
            if (Integer.parseInt(s1[i]) > Integer.parseInt(s2[j])) {
                return 1;
            } else if (Integer.parseInt(s1[i]) < Integer.parseInt(s2[j])) {
                return -1;
            }
        }
        while (i < len1) {
            if (Integer.parseInt(s1[i]) != 0) {
                return 1;
            }
            i++;
        }
        while (j < len2) {
            if (Integer.parseInt(s2[j]) != 0) {
                return -1;
            }
            j++;
        }
        return 0;
    }

    public static void main(String[] args) {
        int ret = compareVersion("1.0", "1");
        System.out.println(ret);
    }
}