leetcode165. 比较版本号 超级重要的细节

比较两个版本号 version1 和 version2。
如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。

你可以假设版本字符串非空,并且只包含数字和 . 字符。

 . 字符不代表小数点,而是用于分隔数字序列。

例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。

你可以假设版本号的每一级的默认修订版号为 0。例如,版本号 3.4 的第一级(大版本)和第二级(小版本)修订号分别为 3 和 4。其第三级和第四级修订号均为 0。
 

示例 1:

输入: version1 = "0.1", version2 = "1.1"
输出: -1
示例 2:

输入: version1 = "1.0.1", version2 = "1"
输出: 1
示例 3:

输入: version1 = "7.5.2.4", version2 = "7.5.3"
输出: -1
示例 4:

输入:version1 = "1.01", version2 = "1.001"
输出:0
解释:忽略前导零,“01” 和 “001” 表示相同的数字 “1”。
示例 5:

输入:version1 = "1.0", version2 = "1.0.0"
输出:0
解释:version1 没有第三级修订号,这意味着它的第三级修订号默认为 “0”。
 

提示:

版本字符串由以点 (.) 分隔的数字字符串组成。这个数字字符串可能有前导零。
版本字符串不以点开始或结束,并且其中不会有两个连续的点。

思路:按点分割再比较即可,需要注意的是,Java这个点不能直接分割需要转义,千万记住

class Solution {public int compareVersion(String version1, String version2) {String[] v1 = version1.split("\\.");//超级重要的细节String[] v2 = version2.split("\\.");for (int i = 0, j = 0; i < v1.length || j < v2.length; i++, j++) {int n1 = i < v1.length ? Integer.parseInt(v1[i]) : 0;int n2 = j < v2.length ? Integer.parseInt(v2[j]) : 0;if (n1 != n2) {return n1 > n2 ? 1 : -1;}}return 0;//版本是一样的,返回0}
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/444218.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

游戏服务器缓存系统如何设计

前言 不管是在业界开源领域,还是内部分享中,很少会有专门针对游戏业务特征进行专门设计的组件、类库或者框架。我们从游戏的客户端方面来看,一款专业的游戏客户端引擎,已经是游戏开发的标配,flash,Cocos,Unity,Unreal等,但是服务器端,我们几乎找不到同样重量级的产品…

leetcode574. 当选者(SQL)

表: Candidate -------------- | id | Name | -------------- | 1 | A | | 2 | B | | 3 | C | | 4 | D | | 5 | E | -------------- 表: Vote ------------------- | id | CandidateId | ------------------- | 1 | 2…

使用KCP 加速游戏消息,让全球玩家流畅联网

定义 kcp协议是传输层的一个具有可靠性的传输层ARQ协议。 它的设计是为了解决在网络拥堵情况下tcp协议的网络速度慢的问题。 kcp力求在保证可靠性的情况下提高传输速度。 kcp协议的关注点主要在控制数据的可靠性和提高传输速度上面,因此kcp没有规定下层传输协议,一般用udp作为…

leetcode584. 寻找用户推荐人(SQL)

给定表 customer &#xff0c;里面保存了所有客户信息和他们的推荐人。 ----------------------- | id | name | referee_id| ----------------------- | 1 | Will | NULL | | 2 | Jane | NULL | | 3 | Alex | 2 | | 4 | Bill | NULL | …

剖析KCP以及KCP在游戏中是如何使用的

亲爱的各位读者你们好,由于前段时间忙于部分项目的重构和优化,未能及时更新文章,不少读者催更,哈哈,我还是很开心能抽出时间给大家再来分享下kcp的相关技术内幕,以及之前完善自己的网络库增加了KCP的客户端服务器收发支持(结尾会分享封装的客户端服务器C++源码)。 KCP概…

leetcode585. 2016年的投资(SQL)

写一个查询语句&#xff0c;将 2016 年 (TIV_2016) 所有成功投资的金额加起来&#xff0c;保留 2 位小数。 对于一个投保人&#xff0c;他在 2016 年成功投资的条件是&#xff1a; 他在 2015 年的投保额 (TIV_2015) 至少跟一个其他投保人在 2015 年的投保额相同。 他所在的城…

暴雪游戏走后,谁来接盘?对网易有何影响?

11月16日&#xff0c;暴雪娱乐公司宣布&#xff0c;由于与网易的现行许可协议将于2023年1月23日到期&#xff0c;将暂停在中国大陆的大部分暴雪游戏服务。这些暴雪游戏包括《魔兽世界》《炉石传说》《守望先锋》《星际争霸》《魔兽争霸 III&#xff1a;重制版》《暗黑破坏神 II…

leetcode586. 订单最多的客户(SQL)

在表 orders 中找到订单数最多客户对应的 customer_number 。 数据保证订单数最多的顾客恰好只有一位。 表 orders 定义如下&#xff1a; | Column | Type | |-------------------|-----------| | order_number (PK) | int | | customer_number | i…

Oracle中删除一列

ALTER TABLE TBWORKER DROP COLUMN WTUIJIAN;

leetcode595. 大的国家(SQL)

这里有张 World 表 ---------------------------------------------------------------------- | name | continent | area | population | gdp | ---------------------------------------------------------------------- | Afghanistan …

leetcode596. 超过5名学生的课(SQL)

有一个courses 表 &#xff0c;有: student (学生) 和 class (课程)。 请列出所有超过或等于5名学生的课。 例如,表: --------------------- | student | class | --------------------- | A | Math | | B | English | | C | Math | …

leetcode597. 好友申请 I :总体通过率(SQL)

在 Facebook 或者 Twitter 这样的社交应用中&#xff0c;人们经常会发好友申请也会收到其他人的好友申请。现在给如下两个表&#xff1a; 表&#xff1a; friend_request | sender_id | send_to_id |request_date| |-----------|------------|------------| | 1 | 2 …

leetcode543. 二叉树的直径

给定一棵二叉树&#xff0c;你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]…

leetcode580. 统计各专业学生人数(SQL)

一所大学有 2 个数据表&#xff0c;分别是 student 和 department &#xff0c;这两个表保存着每个专业的学生数据和院系数据。 写一个查询语句&#xff0c;查询 department 表中每个专业的学生人数 &#xff08;即使没有学生的专业也需列出&#xff09;。 将你的查询结果按照…

leetcode603. 连续空余座位(SQL)

几个朋友来到电影院的售票处&#xff0c;准备预约连续空余座位。 你能利用表 cinema &#xff0c;帮他们写一个查询语句&#xff0c;获取所有空余座位&#xff0c;并将它们按照 seat_id 排序后返回吗&#xff1f; | seat_id | free | |---------|------| | 1 | 1 | …

leetcode607. 销售员(SQL)

给定 3 个表&#xff1a; salesperson&#xff0c; company&#xff0c; orders。 输出所有表 salesperson 中&#xff0c;没有向公司 RED 销售任何东西的销售员。 解释 输入 表&#xff1a; salesperson ---------------------------------------------------- | sales_id …

leetcode612. 平面上的最近距离(SQL)

表 point_2d 保存了所有点&#xff08;多于 2 个点&#xff09;的坐标 (x,y) &#xff0c;这些点在平面上两两不重合。 写一个查询语句找到两点之间的最近距离&#xff0c;保留 2 位小数。 | x | y | |----|----| | -1 | -1 | | 0 | 0 | | -1 | -2 | 最近距离在点 (-1,-…

TCP与UDP特点与区别

TCP/IP协议 IP地址&#xff08;IP Address&#xff09; 计算机分布在世界各地&#xff0c;要想和它们通信&#xff0c;必须要知道确切的位置。确定计算机位置的方式有多种&#xff0c;IP 地址是最常用的&#xff0c;例如&#xff0c;114.114.114.114 是国内第一个、全球第三个…

leetcode613. 直线上的最近距离(SQL)

表 point 保存了一些点在 x 轴上的坐标&#xff0c;这些坐标都是整数。 写一个查询语句&#xff0c;找到这些点中最近两个点之间的距离。 | x | |-----| | -1 | | 0 | | 2 | 最近距离显然是 1 &#xff0c;是点 -1 和 0 之间的距离。所以输出应该如下&#xff1a; | …