Compare Version Numbers
来源:互联网 发布:java 读取压缩包文件 编辑:程序博客网 时间:2024/06/08 09:03
c++
class Solution {public: int compareVersion(string version1, string version2) { if (version1.empty() || version2.empty()) return 0; vector<int> v1 = splitString(version1); vector<int> v2 = splitString(version2); int minLength = min(v1.size(), v2.size()); for (int i = 0; i < minLength; ++i) { if (v1[i] < v2[i]) return -1; if (v1[i] > v2[i]) return 1; } if (v1.size() < v2.size()) { if (v2.back() > 0) return -1; else return 0; } else if (v1.size() > v2.size()) { if (v1.back() > 0) return 1; else return 0; } return 0; }private: vector<int> splitString(const string &version) { vector<int> res; int tmp = 0; for (auto v : version) { if (v == '.') { res.push_back(tmp); tmp = 0; } else { tmp *= 10; tmp += (v - '0'); } } res.push_back(tmp); return res; }};
python
class Solution(object): def compareVersion(self, version1, version2): """ :type version1: str :type version2: str :rtype: int """ if len(version1) ==0 or len(version2)==0: return 0 v1 = version1.split('.') v2 = version2.split('.') while len(v1)<len(v2): v1.append('0') while len(v2)<len(v1): v2.append('0') for i in xrange(len(v2)): if int(v1[i]) < int(v2[i]): return -1 if int(v1[i]) > int(v2[i]): return 1 return 0
0 0
- Leetcode Compare Version Numbers
- Compare Version Numbers
- [leetcode] Compare Version Numbers
- Compare Version Numbers
- Compare Version Numbers
- [leetcode] Compare Version Numbers
- Compare Version Numbers
- Leetcode: Compare Version Numbers
- 【Leetcode】:Compare Version Numbers
- Compare Version Numbers (Java)
- 165 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----easy
- 关于示波器探头的输入容抗问题解决
- 团体程序设计天梯赛 L2-009. 抢红包
- SQL 2008 视频总结(三)
- Dns & IPAddress
- SSH开发问题——attempt to create saveOrUpdate event with null entity
- Compare Version Numbers
- labcode
- c语言 程序 快速排序
- sqlplus执行SQL文件
- hdu 最短路径
- 《用tcp/ip进行网际互联》第6章 网际协议:无连接数据报交付
- IO流-Properties
- random forest
- Java NIO