Compare Version Numbers
2015-10-08 10:02
288 查看
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:
Runtime: 0ms
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
Runtime: 0ms
class Solution { public: int compareVersion(string version1, string version2) { int m = version1.size(), n = version2.size(); int i = 0, j = 0; while(i < m || j < n){ int temp1 = 0, temp2 = 0; while(i < m && version1[i] != '.'){ temp1 = temp1 * 10 + version1[i] - '0'; i++; } while(j < n && version2[j] != '.'){ temp2 = temp2 * 10 + version2[j] - '0'; j++; } if(temp1 > temp2) return 1; if(temp1 < temp2) return -1; i++; j++; } return 0; } };
相关文章推荐
- 没有广告的美女图片分享网站
- 哈希表
- JS实现常见的TAB、弹出层效果(TAB标签,斑马线,遮罩层等)
- 终结照片浏览器应用ios源码
- php if中存在赋值可能会存在的问题
- ieltsListen was compiled with optimization - stepping may behave oddly; variables may not be availab
- 802.11n 速率计算方法
- 设置按钮高亮情况下的背景色
- Android Studio中通过快捷键来提取提取方法
- spring ioc
- Hibernate 入门教程(纯Eclipse版)
- EditText
- python list排序的两种方法及实例讲解
- 802.11n 详细概述
- NIO+异步-jetty实现
- php中dirname(__FILE__)的作用
- eclipse 指定使用jdk
- linux磁盘管理——识别和使用u盘
- php获取超链接文本内容的正则表达式(五种方法)
- js代码收藏