LeetCode165- 比较版本号(Compare Version Numbers)
最近全国疫情严重,待在家里没事干,马上又要准备春招了,最近刷刷题,记录一下!再说一句,武汉加油,大家出门记得戴口罩!
1、题目
比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。
你可以假设版本字符串非空,并且只包含数字和 . 字符。
. 字符不代表小数点,而是用于分隔数字序列。
例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。
你可以假设版本号的每一级的默认修订版号为 0。例如,版本号 3.4 的第一级(大版本)和第二级(小版本)修订号分别为 3 和 4。其第三级和第四级修订号均为 0。
示例1:
输入: version1 = "0.1", version2 = "1.1"
输出: -1
示例2:
输入: version1 = "1.0.1", version2 = "1"
输出: 1
说明:
版本字符串由以点 (.)分隔的数字字符串组成。这个数字字符串可能有前导零。
版本字符串不以点开始或结束,并且其中不会有两个连续的点。
2、思路
按照「点」对版本号进行切割,然后依次比较每个数字即可。
利用c++中的atoi函数将字符串变成数字进行比较。
3、代码
class Solution {
public:
int compareVersion(string s1, string s2) {
int i=0,j=0;
while(i<s1.size()||j<s2.size())
{
int x=i,y=j;
while(x<s1.size()&&s1[x]!='.') x++;
while(y<s2.size()&&s2[y]!='.') y++;
int a=i==x?0:atoi(s1.substr(i,x-i).c_str());
int b=j==y?0:atoi(s2.substr(j,y-j).c_str());
if(a>b) return 1;
if(a<b) return -1;
i=x+1;
j=y+1;
}
return 0;
}
};
Java
```java
public int compareVersion(String version1, String version2) {
String[] nums1 = version1.split("\\.");
String[] nums2 = version2.split("\\.");
int i = 0, j = 0;
while (i < nums1.length || j < nums2.length) {
//这个技巧经常用到,当一个已经遍历结束的话,我们将其赋值为 0
String num1 = i < nums1.length ? nums1[i] : "0";
String num2 = j < nums2.length ? nums2[j] : "0";
int res = compare(num1, num2);
if (res == 0) {
i++;
j++;
} else {
return res;
}
}
return 0;
}
private int compare(String num1, String num2) {
int n1 = Integer.parseInt(num1);
int n2 = Integer.parseInt(num2);
if (n1 > n2) {
return 1;
} else if (n1 < n2) {
return -1;
} else {
return 0;
}
}