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