您的位置:首页 > 其它

LeetCode Compare Version Numbers

2015-09-18 10:01 375 查看
原题链接在这里:https://leetcode.com/problems/compare-version-numbers/

用string.split()方法把原有string 拆成 string 数组,但这里要注意 . 和 * 是不能直接用split(".") 或者split("*")拆开的,因为 . 可以代表任意char, * 可以代表任意字符串。所以要加 \\. 来避免individual special character.

拆开后用Interger.valueOf()转换成数字直接比较就好。

AC Java:

public class Solution {
public int compareVersion(String version1, String version2) {
if(version1 == null || version1.length() ==0 || version2 == null || version2.length() == 0){
return 0;
}
String [] ver1 = version1.split("\\.");
String [] ver2 = version2.split("\\.");
int i = 0;
while(i<ver1.length || i<ver2.length){
int a = 0;
int b = 0;
if(i<ver1.length){
a = Integer.valueOf(ver1[i]);
}
if(i<ver2.length){
b = Integer.valueOf(ver2[i]);
}
if(a>b){
return 1;
}
if(a<b){
return -1;
}
i++;
}
return 0;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: