Compare Version Numbers
2015-06-16 05:29
483 查看
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
The
For instance,
Here is an example of version numbers ordering:
ref:http://www.meetqun.com/thread-3384-1-1.html
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.5is 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
ref:http://www.meetqun.com/thread-3384-1-1.html
public class Solution { // ref:http://www.meetqun.com/thread-3384-1-1.html public int compareVersion(String version1, String version2) { long v1=0, v2=0; int len1 = version1.length(); int len2 = version2.length(); int i=0, j=0; while(i<len1 || j< len2 ){ v1 = 0; v2 = 0; // passed numbers left to '.', then only focus on digits right to '.' while(i<len1 && version1.charAt(i)!='.'){ v1 = v1*10 + version1.charAt(i) - '0'; // here via minus '0', change char to number; i++; } i++; while(j< len2 && version2.charAt(j)!='.'){ v2 = v2*10 + version2.charAt(j) - '0'; j++; } j++; if(v1>v2) return 1; if(v1<v2) return -1; } return 0; } }
相关文章推荐
- linux下LNMP环境搭建
- 天题系列: Maximum Gap --bucket sort
- 我国中学数学教育内容陈旧,属于中世纪数学水平
- [LeetCode] Max Points on a Line 共线点个数
- LeetCode "Implement Stack using Queues"
- Spirng第一个程序
- 刚刚学编程,写一点自己的想法
- One Edit Distance
- 2015.5.20NFS配置
- 如何为你的Android应用缩放图片
- POJ 2737 Swamp Things (斜率判断多点共线)
- Binary Tree Upside Down
- ASCII码表_完整版
- 我与学院的点点滴滴
- 计算机博弈教程 连载【一. 计算机博弈简史】
- Codeforces Round #306 (Div. 2), problem: (A) Two Substrings
- Codeforces Round #306 (Div. 2), problem: (A) Two Substrings
- Min Stack
- 四种插入排序说明
- Maximal Rectangle