165. Compare Version Numbers
来源:互联网 发布:域名投资人 编辑:程序博客网 时间:2024/06/05 11:38
Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.
You may assume that the version strings are non-empty and contain only digits and the .
character.
The .
character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5
is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.
Here is an example of version numbers ordering:
0.1 < 1.1 < 1.2 < 13.37
Solution 1 Make the two string the same length, if one is not long as the other, add 0;
4ms 11.92%
public class Solution { public int compareVersion(String version1, String version2) { String[] str1=version1.split("\\."); String[] str2=version2.split("\\."); int length = Math.max(str1.length, str2.length); for(int i = 0; i < length; i++){ int num1 = i < str1.length ? Integer.parseInt(str1[i]) : 0; int num2 = i < str2.length ? Integer.parseInt(str2[i]) : 0; if(num1 > num2){ return 1; }else if(num1 < num2){ return -1; } } return 0; }}
3ms 42.85
public class Solution { public int compareVersion(String version1, String version2) { String[] verArr1 = version1.split("\\."); String[] verArr2 = version2.split("\\."); int index1 = 0; int index2 = 0; while (index1 < verArr1.length || index2 < verArr2.length) { int val1 = 0; int val2 = 0; if (index1 < verArr1.length) { val1 = Integer.parseInt(verArr1[index1++]); } if (index2 < verArr2.length) { val2 = Integer.parseInt(verArr2[index2++]); } if (val1 < val2) { return -1; } if (val1 > val2) { return 1; } } return 0; }}
0 0
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- 165. Compare Version Numbers
- TextView跑马灯效果
- 例题10-9 UVA 1636 Headshot 决斗
- CC150 LinkedList
- 168. Excel Sheet Column Title
- Java带进度条的文件上传
- 165. Compare Version Numbers
- SpatialHadoop中空间索引系列之(二)空间对象索引原理
- Leetcode #93 Restore IP Addresses
- SpatialHadoop中空间索引系列之(三)格网索引原理
- 关于进行java学习和Android开发,本人认为的一些基础的入门必需知识,全程手敲
- 网页设计html+css基础知识汇总
- 浅谈正则表达式
- 浅析动态web编程语言--Servlet
- JSP总结(JSP+Servlet+JavaBean)--动态网站开发编程语言