尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

leetcode 165. 比较版本号-java实现

leetcode 165. 比较版本号-java实现
📅 发布时间:2026/7/13 13:32:14

题目所属分类

模拟就可以了

原题链接

给你两个版本号 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。

代码案例:输入: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

题解

比较s1和s2,枚举相同等级的版本号,假设枚举到某一个相同等级,i是当前s1字符串的当前等级的开头,x - 1是结尾;j是当前s2字符串的当前等级的开头,y - 1是结尾,因此s1的[i,x - 1]和s2的[j, y - 1] 是两个字符串等级相同的版本号,转换为字符串比较即可
至于x = i y ==j 这种情况就是不存在的 就是那时候s1是null 不存在的情况默认为0了

classSolution{publicintcompareVersion(Strings1,Strings2){inti=0,j=0;while(i<s1.length()||j<s2.length()){intx=i,y=j;while(x<s1.length()&&s1.charAt(x)!='.')x++;while(y<s2.length()&&s2.charAt(y)!='.')y++;inta=x==i?0:Integer.parseInt(s1.substring(i,x));intb=y==j?0:Integer.parseInt(s2.substring(j,y));if(a>b)return1;if(a<b)return-1;i=x+1;j=y+1;}return0;}}

相关新闻

  • 抖音批量下载神器:5分钟掌握高效素材管理终极方案
  • 形态学处理:从基础算子到实战应用
  • postgres - - 锁

最新新闻

  • 如何快速上手Phi-4-mini-instruct_rai_1.7.1_npu_4K:5分钟完成AMD NPU部署
  • 【企业级公众号内容生产SOP】:ChatGPT+人工校验双引擎工作法,已落地87家品牌,平均提效210%
  • 如何彻底解锁Wand专业版功能:开源增强工具终极指南
  • nestos-assembler高级技巧:构建缓存优化与发布件管理最佳实践
  • 打卡信奥刷题(3442)用C++实现信奥题 P10388 [蓝桥杯 2024 省 A] 团建
  • Wand-Enhancer终极指南:5分钟免费解锁WeMod专业版功能

日新闻

  • AI推荐结果怎么优化:适合深圳少儿素质培训机构的GEO服务商哪家好?全程零代码SAAS操作
  • RAG 实战教学完全指南
  • 企业级API网关架构深度解析:IBM Microgateway的技术实现与选型指南

周新闻

  • IX9104 PCIe5.0 高速交换芯片@ACP#完整规格 + 应用场景总结
  • Unity游戏集成Coze智能体:实现NPC智能对话与知识库联动
  • SAP EPIC 建行回单查询:从标准类CL_EPIC_EXAMPLE_CN_CCB_GHTD到Z类的5处关键修改

月新闻

  • 2026年6月公司网站搭建最新热门渠道测评:四大低成本/零代码平台对比+避坑
  • 【Linux】Linux arm 编译QT程序,出现expected “}“报错
  • 【MATLAB例程】四基站二维AOA定位与距离辅助增强对比仿真。基于角度观测和测距修正的固定目标平面定位精度分析

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号