算法打卡第十四天 牛客BM22 比较版本号

博客介绍了如何使用Java解决比较版本号的问题,通过两种方法:分割截取和双指针遍历。强调了处理修订号的前导零和考虑版本号长度不一致的情况,以及在比较时使用long类型避免整数溢出。
摘要由CSDN通过智能技术生成

        今天是秋招预备队算法篇第十四天,这个月以来状态不佳,算法写得少,昨天甚至断更了,接下来要好好加油!!

        问题1:比较版本号

        描述:

 

      解题方法:

        题目的主要信息:

  • 给出2个版本号version1和version2,比较它们的大小
  • 版本号是由修订号组成,修订号与修订号之间由一个"."连接
  • 修订号可能有前导0,按从左到右的顺序依次比较它们的修订号,比较修订号时,只需比较忽略任何前导零后的整数值
  • 如果版本号没有指定某个下标处的修订号,则该修订号视为0
  • 版本号中每一节不超过int的表达范围

        我们可以看到修订号与修订号之间由一个"."连接,那么我们就可以以“.”作为分隔符,比较每个修订号的大小,若前面的修订号可以比出大小,那么就不需要比下去了,如果比不出大小,就表示两个版本号一致,并且每一节不超过 32 位整数 的范围,即32位无符号整数的范围,如

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值