当前位置: 首页 > news >正文

Leetcode 165. 比较版本号(Medium)

给你两个 版本号字符串 version1 和 version2 ,请你比较它们。版本号由被点 '.' 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。

比较版本号时,请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少,则将缺失的修订号视为 0

返回规则如下:

  • 如果 version1 version2 返回 -1
  • 如果 version1 version2 返回 1
  • 除此之外返回 0

示例 1:

输入:version1 = "1.2", version2 = "1.10"

输出:-1

解释:

version1 的第二个修订号为 "2",version2 的第二个修订号为 "10":2 < 10,所以 version1 < version2。

示例 2:

输入:version1 = "1.01", version2 = "1.001"

输出:0

解释:

忽略前导零,"01" 和 "001" 都代表相同的整数 "1"。

示例 3:

输入:version1 = "1.0", version2 = "1.0.0.0"

输出:0

解释:

version1 有更少的修订号,每个缺失的修订号按 "0" 处理。

提示:

  • 1 <= version1.length, version2.length <= 500
  • version1 和 version2 仅包含数字和 '.'
  • version1 和 version2 都是 有效版本号
  • version1 和 version2 的所有修订号都可以存储在 32 位整数 中

思路:用.分割,然后转成数字,空位用0替代,按位比较即可

class Solution {public int compareVersion(String version1, String version2) {String[] split1 = version1.split("\\.");String[] split2 = version2.split("\\.");int length = Math.max(split1.length, split2.length);for (int i = 0; i < length; i++) {// 直接转成数字int num1;int num2;if (i+1 <= split1.length) {num1 = Integer.parseInt(split1[i]);} else {num1 = 0;}if (i+1 <= split2.length) {num2 = Integer.parseInt(split2[i]);} else {num2 = 0;}if (num1 > num2) {return 1;} else if (num1 < num2) {return -1;}}return 0;}
}

http://www.lryc.cn/news/439467.html

相关文章:

  • Android 12 Launcher3 去掉Hotseat
  • Nginx实用篇:实现负载均衡、限流与动静分离
  • python | Python中的类多态:方法重写和动态绑定
  • Rust编写Windows服务
  • MATLAB 从 R2024B 开始支持树莓派 5
  • MiniBlogum项目简介
  • 如何用 OBProxy 实现 OceanBase 的最佳路由策略
  • new/delete和malloc/free到底有什么区别
  • Flutter启动无法运行热重载
  • CSS调整背景
  • FinalShell连接Linux服务器并解决反复输入密码问题
  • 实用类工具!分享6款AI论文一键生成器免费8000字
  • vue使用TreeSelect设置带所有父级节点的回显
  • 智能机巢+无人机:自动化巡检技术详解
  • 摩托车加装车载手机充电usb方案/雅马哈USB充电方案开发
  • 进阶岛 任务3: LMDeploy 量化部署进阶实践
  • vue 使用jszip,file-saver下载压缩包,自定义文件夹名,文件名打包下载为zip压缩包文件,全局封装公共方法使用。
  • 计网八股文
  • [001-03-007].第07节:Redis中的事务
  • WLAN实验简述
  • Docker简介在Centos和Ubuntu环境下安装Docker
  • C:字符串函数(续)-学习笔记
  • Depth靶机详解
  • go get -u @latest没有更新依赖模块
  • 介绍一些免费 的 html 5模版网站 和配色 网站
  • 【C++】入门基础(下)
  • Spring Boot 集成 MongoDB - 入门指南
  • 基于云计算的虚拟电厂负荷预测
  • Android应用性能优化
  • fiddler抓包01:工具介绍