0165. Compare Version Numbers #
题目 #
- 给你两个版本号
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。
- 如果
思路 #
模拟 #
代码 #
模拟 #
class Solution {
public int compareVersion(String version1, String version2) {
String[] version1_parts = version1.split("\\.");
String[] version2_parts = version2.split("\\.");
for (int i = 0; i < Math.max(version1_parts.length, version2_parts.length); i++) {
String part1 = version1_parts.length > i ? version1_parts[i] : "0";
String part2 = version2_parts.length > i ? version2_parts[i] : "0";
if (Integer.parseInt(part1) > Integer.parseInt(part2)) return 1;
else if (Integer.parseInt(part1) < Integer.parseInt(part2)) return -1;
}
return 0;
}
}