关于java:LeetCode165比较版本号

44次阅读

共计 1611 个字符，预计需要花费 5 分钟才能阅读完成。

题目形容：给你两个版本号 version1 和 version2，请你比拟它们。

版本号由一个或多个订正号组成，各订正号由一个 ‘.’ 连贯。每个订正号由多位数字组成，可能蕴含前导零。每个版本号至多蕴含一个字符。订正号从左到右编号，下标从 0 开始，最右边的订正号下标为 0，下一个订正号下标为 1，以此类推。例如，2.5.33 和 0.1 都是无效的版本号。

比拟版本号时，请按从左到右的程序顺次比拟它们的订正号。比拟订正号时，只需比拟疏忽任何前导零后的整数值。也就是说，订正号 1 和订正号 001 相等。如果版本号没有指定某个下标处的订正号，则该订正号视为 0。例如，版本 1.0 小于版本 1.1，因为它们下标为 0 的订正号雷同，而下标为 1 的订正号别离为 0 和 1，0 < 1。

返回规定如下：

如果 version1 > version2 返回 1，

如果 version1 < version2 返回 -1，

除此之外返回 0。

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：数组遍历

判断过程如下：

首先将两个版本号依照 . 宰割成版本数组；

而后获取较小的数组长度 count，遍历前 count 位数组的值，判断哪个版本大返回相应的值；

如果后面 count 位的版本都一样，则判断 count 前面的位是否有不为 0 的，如果有，则返回相应的值；

如果后面的版本号都统一，则返回 0。

public class LeetCode_165 {public static int compareVersion(String version1, String version2) {
        // 将两个版本号依照 . 宰割成数组
        String[] versions1 = version1.split("\\.");
        String[] versions2 = version2.split("\\.");

        // 获取较小的数组长度
        int count = versions1.length > versions2.length ? versions2.length : versions1.length;
        // 而后遍历前 count 位数组的值，判断哪个版本大返回相应的值
        for (int i = 0; i < count; i++) {if (Integer.valueOf(versions1[i]) > Integer.valueOf(versions2[i])) {return 1;} else if (Integer.valueOf(versions1[i]) < Integer.valueOf(versions2[i])) {return -1;}
        }
        // 如果后面 count 位的版本都一样，则判断 count 前面的位是否有不为 0 的
        if (versions1.length > count) {for (int i = count; i < versions1.length; i++) {if (Integer.valueOf(versions1[i]) > 0) {return 1;}
            }
        }
        if (versions2.length > count) {for (int i = count; i < versions2.length; i++) {if (Integer.valueOf(versions2[i]) > 0) {return -1;}
            }
        }
        // 最初，阐明版本统一，返回 0
        return 0;
    }

    public static void main(String[] args) {
        String version1 = "1.01", version2 = "1.001";
        // 测试用例，冀望输入：0
        System.out.println(compareVersion(version1, version2));
    }
}