LeetCode题解——Compare Version Numbers
2016-01-06 19:05
323 查看
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,
second-level revision of the second first-level revision.
Here is an example of version numbers ordering:
Credits:
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
Credits:
class Solution { public: int compareVersion(string version1, string version2) { int num1 = 0; int num2 = 0; int i=0, j=0; int n1 = version1.size(), n2 = version2.size(); while(i<n1 || j<n2){ while(i<n1 && version1[i]!='.'){ num1= num1*10 + version1[i]-'0'; i++; } while(j<n2 && version2[j]!='.'){ num2=num2*10 +version2[j]-'0'; j++; } if(num1<num2) return -1; if(num1>num2) return 1; num1 = 0; num2 = 0; i++; j++; } return 0; } };
相关文章推荐
- 一个简单的新闻应用
- 面向接口编程详解(三)——模式研究
- Business Intelligence——SSIS项目从创建到部署的简单总结(一)
- codevs 1380 没有上司的舞会
- 面向接口编程详解(二)——编程实例
- 高斯消元算法实现(Java)
- 离散--繁琐的定义
- 离散--第二节--证明方法
- ListView 请求(加载)可视区域Item的图片
- std::upper_bound
- JSON,ListView AsyncHttpClient 等第三方包的综合实应用
- iOS拨打电话(三种方法)
- 面向接口编程详解(一)——思想基础
- OPenCV视频的读取
- Qt中QPicture对报表的实现
- 近期有感
- 卷积神经网络CNN在自然语言处理的应用
- LeetCode OJ:Search in Rotated Sorted Array(翻转排序数组的查找)
- DrawerLayout的使用
- 正确认识使用UML中的类图——辨析类图的两种存在形式