leetcode 165 Compare Version Numbers
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
解决方案: The main idea is very simple and the code consists of three phases: 1.When version1 and version2 are not finished, compare the value of corresponding string before dot. 2.If version1 is finished, check whether remaining version2 contains string not equal to 0 3.If version2 is finished, check whether remaining version1 contains string not equal to 0
Example1: version1==”11.22.33”, version2==”11.22.22”. 11 == 11; 22 == 22; 33 > 22; return 1.
Example2: version1==”11.22.33”, version2==”11.22.33”. 11 == 11; 22 == 22; 33 == 33; return 0.
Example3: version1==”11.22.33”, version2==”11.22.33.00.00”. 11 == 11; 22 == 22; 33 == 33; remaining version2 equals to 0; return 0.
Example4: version1==”11.22.33.00.01”, version2==”11.22.33”. 11 == 11; 22 == 22; 33 == 33; remaining version1 contains 01; return 1.
class Solution {
public:
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;
}
};
python解决方案:
class Solution:
# @param a, a string
# @param b, a string
# @return a boolean
def compareVersion(self, version1, version2):
v1 = version1.split('.')
v2 = version2.split('.')
for i in range(max(len(v1), len(v2))):
gap = (int(v1[i]) if i < len(v1) else 0) - (int(v2[i]) if i < len(v2) else 0)
if gap != 0:
return 1 if gap > 0 else -1
return 0
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 我就是想找个下标,怎么用到二分查找了?
- 利用Decorator和SourceMap优化JavaScript错误堆栈
- 【每日一题】43. Multiply Strings
- extjs 为组件动态添加插件
- logback使用异步输出日志
- 守护进程
- 使用go-zero快速构建支持高并发的微服务
- Semaphore加锁与释放流程
- ReentrantLock加锁与释放过程
- 使用vue-cli4快速搭建vue项目demo
- Vue实现pc/H5弹窗拖拽
- 微信小程序skeleton骨架屏
- 微信小程序锚点选择导航栏
- vue-ripple-directive点击水波纹
- dubbo学习之源码创建属于自己的dubbo-demo