比拟版本号
题目形容:给你两个版本号 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)); }}
【每日寄语】 年老是一列出轨的慢车,明晓得本人会一头撞上,还是会全速驾驶。所以在年老的时候最好抉择本人想做得事,并努力完成它,从而领会其中胜利的喜悦。