leetcode_c++:Compare Version Numbers(165)
来源:互联网 发布:php虚拟目录 编辑:程序博客网 时间:2024/05/17 23:43
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
class Solution {private: // get number from ver[pos] into num void getNum(const string &version, int &len, int &pos, int &num) { num = 0; while (pos < len && version[pos] != '.') { num = num * 10 + version[pos] - '0'; pos++; } pos++; }public: int compareVersion(string version1, string version2) { int len1 = version1.length(); int len2 = version2.length(); int curPos1 = 0, curPos2 = 0; int num1, num2; while (curPos1 < len1 || curPos2 < len2) { getNum(version1, len1, curPos1, num1); getNum(version2, len2, curPos2, num2); if (num1 > num2) return 1; if (num1 < num2) return -1; } return 0; }};
0 0
- leetcode_c++:Compare Version Numbers(165)
- 165 Compare Version Numbers
- 165 Compare Version Numbers
- 165Compare Version Numbers
- 165Compare Version Numbers
- 165Compare Version Numbers
- [165]Compare Version Numbers
- 165Compare Version Numbers
- [165] Compare Version Numbers
- [leetcode 165] Compare Version Numbers
- leetcode #165 Compare Version Numbers
- leetcode-165 Compare Version Numbers
- [LeetCode 165]Compare Version Numbers
- [LeetCode][165][Compare Version Numbers]
- Compare Version Numbers- LeetCode 165
- leetcode 165 Compare Version Numbers
- LeetCode 165: Compare Version Numbers
- leetcode[165]:Compare Version Numbers
- linux 进程(关于守护进程、检查一个进程是否活着、如何写一个进程号文件)
- 二叉树的最小深度
- leetcode Valid Number
- Android属性动画优化(更高效的使用属性动画)
- 迭代器
- leetcode_c++:Compare Version Numbers(165)
- 算法之归并排序
- ubuntu14.04安装wine失败问题解决
- js总结高级
- Cobbler全自动批量安装部署Linux系统
- ios监听上滑下滑作画优化
- HDU 5858 Hard problem 2016多校10 1002 [相交圆面积]【计算几何】
- OJ中--------字符串截取+字符串运用-密码截取(最长回文判断)
- Macbook Eclipse报"GC overhead limit exceeded"