165 Compare Version Numbers

Posted 我的名字叫周周

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了165 Compare Version Numbers相关的知识,希望对你有一定的参考价值。

    /*
     * 165 Compare Version Numbers 
     * 2016-6-4 by Mingyang
     * 这里注意的是,因为split(.)就是避开所有的,所以要用两个backslash来做
     * 这个题自己开始做的时候用了三个while,先判断是否都在len以内,然后再分别判断
     * 后面发现冗余,只需要一个while就好了,另外也不需要一个i一个j,只需要一个i就好了
     */
    public static int compareVersion(String version1, String version2) {
        String[] arr1 = version1.split("\\.");
        String[] arr2 = version2.split("\\.");
        int i = 0;
        while (i < arr1.length || i < arr2.length) {
            if (i < arr1.length && i < arr2.length) {
                if (Integer.parseInt(arr1[i]) < Integer.parseInt(arr2[i])) {
                    return -1;
                } else if (Integer.parseInt(arr1[i]) > Integer
                        .parseInt(arr2[i])) {
                    return 1;
                }
            } else if (i < arr1.length) {
                if (Integer.parseInt(arr1[i]) != 0) {
                    return 1;
                }
            } else if (i < arr2.length) {
                if (Integer.parseInt(arr2[i]) != 0) {
                    return -1;
                }
            }
            i++;
        }
        return 0;
    }

 

以上是关于165 Compare Version Numbers的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode] 165. Compare Version Numbers

[LC] 165. Compare Version Numbers

Leetcode 165. Compare Version Numbers

165. Compare Version Numbers - LeetCode

165. Compare Version Numbers (String)

165. Compare Version Numbers