当前位置:网站首页>165.比较版本号
165.比较版本号
2022-08-02 05:03:00 【rananie】
165.比较版本号
题目
给你两个版本号 version1 和 version2 ,请你比较它们。
版本号由一个或多个修订号组成,各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为 1 ,以此类推。例如,2.5.33 和 0.1 都是有效的版本号。
比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较 忽略任何前导零后的整数值 。也就是说,修订号 1 和修订号 001 相等 。如果版本号没有指定某个下标处的修订号,则该修订号视为 0 。例如,版本 1.0 小于版本 1.1 ,因为它们下标为 0 的修订号相同,而下标为 1 的修订号分别为 0 和 1 ,0 < 1 。
返回规则如下:
- 如果 version1 > version2 返回 1,
- 如果 version1 < version2 返回 -1,
除此之外返回 0。
示例 1:
输入:version1 = “1.01”, version2 = “1.001”
输出:0
解释:忽略前导零,“01” 和 “001” 都表示相同的整数 “1”
示例 2:
输入:version1 = “1.0”, version2 = “1.0.0”
输出:0
解释:version1 没有指定下标为 2 的修订号,即视为 “0”
示例 3:
输入:version1 = “0.1”, version2 = “1.1”
输出:-1
解释:version1 中下标为 0 的修订号是 “0”,version2 中下标为 0 的修订号是 “1” 。0 < 1,所以 version1 < version2
提示:
1 <= version1.length, version2.length <= 500
version1 和 version2 仅包含数字和 ‘.’
version1 和 version2 都是 有效版本号
version1 和 version2 的所有修订号都可以存储在 32 位整数 中
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/compare-version-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
比较的是版本号
1.01 和 1.001 .算是版本号的划分?x.y.z 依次从x开始比较,如果前面比较出结果就不用比较后面的结果。x、y、z的前面的0可以忽略。
function compareVersion(version1: string, version2: string): number {
let ver1 = version1.split('.');
let ver2 = version2.split('.');
let len = Math.max(ver1.length,ver2.length);
for(let i=0 ;i<len ;i++){
//parseInt('001') = 1;
let a = i<ver1.length ? parseInt(ver1[i]) : 0;
let b = i<ver2.length ? parseInt(ver2[i]) : 0;
if(a<b)return -1;
if(a>b)return 1;
}
return 0;
};
边栏推荐
猜你喜欢

MySQL 8.0.28 version installation and configuration method graphic tutorial

interrupt()、interrupted()和isInterrupted()你真的懂了吗

CAN光端机解决泰和安TX3016C消防主机长距离联网问题 实现CAN与光纤之间的双向数据智能转换

Android studio connects to MySQL and completes simple login and registration functions

swinIR论文阅读笔记

【QT】Qt Creator生成动态库(DLL)并调用

Navicat cannot connect to mysql super detailed processing method

12个MySQL慢查询的原因分析

MySQL 5.7详细下载安装配置教程

2022年100道最新软件测试面试题,常见面试题及答案汇总
随机推荐
牛客-TOP101-BM41
Mysql return table
12 reasons for MySQL slow query
WiFi、蓝牙、zigbee锁与NB、Cat.1锁的区别
navicat连接MySQL报错:1045 - Access denied for user ‘root‘@‘localhost‘ (using password YES)
腾讯注册中心演进及性能优化实践
MySQL 5.7 upgrade to 8.0 detailed process
mysql 查询表 所有字段
MySQL 用户授权
mysql练习题
100 latest software testing interview questions in 2022, summary of common interview questions and answers
MySQL 8.0.29 设置和修改默认密码
ES6——class类实现继承
MySql将一张表的数据copy到另一张表中
H5如何实现唤起APP
Towhee 每周模型
MySQL安装教程
MySQL implements sorting according to custom (specified order)
MySql copies data from one table to another table
MySQL(7)