LeetCode-165-比较版本号 LeetCode-165-比较版本号

比较版本号

题目描述：给你两个版本号 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...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：数组遍历

【LeetCode-165-比较版本号】判断过程如下：

首先将两个版本号按照 . 分割成版本数组；

然后获取较小的数组长度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)); } }