Leetcode 165. Compare Version Numbers
来源:互联网 发布:美国广播公司知乎 编辑:程序博客网 时间:2024/05/11 18:41
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
int compareVersion(string version1, string version2) { int i = 0; int j = 0; int n1 = version1.size(); int n2 = version2.size(); int num1 = 0; int num2 = 0; 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; else if(num1 < num2) return -1; num1 = 0; num2 = 0; i++; j++; } return 0;}
0 0
- [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
- Leetcode 165. Compare Version Numbers
- 165. Compare Version Numbers LeetCode
- 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
- 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
- LeetCode - 165. Compare Version Numbers
- leetcode No7. Reverse Integer
- 自然连接与等值连接
- Ajax的原理是什么
- [leetcode] Repeated DNA Sequences
- Mysql InnoDB 是IOT表 锁基于索引
- Leetcode 165. Compare Version Numbers
- linux c 获取系统当前时区
- 第十六周项目 阅读程序(9)
- 2016计蒜之道初赛第四场---------淘宝流量分配【水题】
- 5月英语总结
- HTTPS与SSL(一)
- TopDom找TAD
- Java虚拟机(三):内存分配与回收策略
- i2c