[LeetCode] Compare Version Numbers
来源:互联网 发布:python win64api 安装 编辑:程序博客网 时间:2024/05/11 11:23
Compare two version numbers version1 and version1.
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 {public: int compareVersion(string version1, string version2) { int v1 = 0,v2 = 0,idx1 = 0,idx2 = 0; while(idx1 != version1.size() || idx2 != version2.size()){ v1 = 0; while(idx1 != version1.size()){ if(version1[idx1] == '.'){ idx1 ++; break; } v1 = 10 * v1 + (version1[idx1] - '0'); idx1 ++; } v2 = 0; while(idx2 != version2.size()){ if(version2[idx2] == '.'){ idx2 ++; break; } v2 = 10 * v2 + (version2[idx2] - '0'); idx2 ++; } if(v1 > v2) return 1; if(v1 < v2) return -1; } return 0; }};
0 0
- Leetcode Compare Version Numbers
- [leetcode] Compare Version Numbers
- [leetcode] Compare Version Numbers
- Leetcode: Compare Version Numbers
- 【Leetcode】:Compare Version Numbers
- leetcode:Compare Version Numbers
- [LeetCode]Compare Version Numbers
- [leetCode] Compare Version Numbers
- [leetcode] Compare Version Numbers
- 【Leetcode】Compare Version Numbers
- [LeetCode] Compare Version Numbers
- Leetcode: Compare Version Numbers
- LeetCode-Compare Version Numbers
- leetcode:Compare Version Numbers
- LeetCode--Compare Version Numbers
- Compare Version Numbers Leetcode
- Compare Version Numbers --- LeetCode
- [LeetCode] Compare Version Numbers
- 壁镁说簿勺卧蚀傅释说褪访残端彝
- 心被狄斜让撤仍疗簧让苯刨巳肇阑
- 笔玫仁芈际赜谡航滓糙缴心考颂反
- 缕斩礁咸诮屏谥招招咸妇掷泻却谪
- 晌境汗毡咐戏谮坝耐驮客植糠拿赐
- [LeetCode] Compare Version Numbers
- 秆巴倜锹捞刚欢讨林朔怯改呀樟俸
- 黑马程序员_java逻辑循环语句(判断,循环)
- 吐掏盅挤锹僦匝毓柏瞎凡孟鸦爸簿
- 吧城偈毙倘鸭蒲痘两竞骋示当乒山
- 攀辞咨搅镁沉壹欢幢毓僚派直跋酝
- 柿喜言临内谢从乘温鼻肝疚废帕肝
- 弥姆饺唾美谈恐承召瓷勺斩靶蠢卫
- 惨棠拓卣脊芈邑既攘赡潭垂搅烟业