【leetcode热题】比较版本号

  • 难度: 中等
  • 通过率: 22.1%
  • 题目链接:. - 力扣(LeetCode)

题目描述

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

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

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

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

示例 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

解法一

这道题今年笔试的时候遇到好几次了,没想到竟然是 leetcode 的原题。思路很简单,按照「点」对版本号进行切割,然后依次比较每个数字即可。

切割的话涉及到 java 语言的一个特性,. 在正则里有特殊含义,所以我们需要进行转义。

这里切割出来的是字符串,所以我们需要把字符串转为数字,因为字符串转数字不是这道题的重点,所以直接调用系统提供的 Integer.parseInt 即可。

public int compareVersion(String version1, String version2) {String[] nums1 = version1.split("\\.");String[] nums2 = version2.split("\\.");int i = 0, j = 0;while (i < nums1.length || j < nums2.length) {//这个技巧经常用到,当一个已经遍历结束的话,我们将其赋值为 0String num1 = i < nums1.length ? nums1[i] : "0";String num2 = j < nums2.length ? nums2[j] : "0";int res = compare(num1, num2);if (res == 0) {i++;j++;} else {return res;}}return 0;
}private int compare(String num1, String num2) {int n1 = Integer.parseInt(num1);int n2 = Integer.parseInt(num2);if (n1 > n2) {return 1;} else if (n1 < n2) {return -1;} else {return 0;}
}

解法二

上边的解法可以成功 AC,但是如果数字过大的话,int 是无法保存的。所以我们可以不把字符串转为数字,而是直接用字符串比较。

public int compareVersion(String version1, String version2) {String[] nums1 = version1.split("\\.");String[] nums2 = version2.split("\\.");int i = 0, j = 0;while (i < nums1.length || j < nums2.length) {String num1 = i < nums1.length ? nums1[i] : "0";String num2 = j < nums2.length ? nums2[j] : "0";int res = compare(num1, num2);if (res == 0) {i++;j++;} else {return res;}}return 0;
}private int compare(String num1, String num2) {//将高位的 0 去掉num1 = removeFrontZero(num1);num2 = removeFrontZero(num2);//先根据长度进行判断if (num1.length() > num2.length()) {return 1;} else if (num1.length() < num2.length()) {return -1;} else {//长度相等的时候for (int i = 0; i < num1.length(); i++) {if (num1.charAt(i) - num2.charAt(i) > 0) {return 1;} else if (num1.charAt(i) - num2.charAt(i) < 0) {return -1;}}return 0;}
}private String removeFrontZero(String num) {int start = 0;for (int i = 0; i < num.length(); i++) {if (num.charAt(i) == '0') {start++;} else {break;}}return num.substring(start);
}

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

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

相关文章

StarRocks 易用性全面提升:数据导入可以如此简单

作为新一代分析型数据库&#xff0c;StarRocks 一直因性能卓越、功能全面而深受广大用户喜爱。在追求功能和性能的同时&#xff0c;易用性方面&#xff0c;StarRocks 也在一直围绕一线运维人员的作业细节持续提升&#xff0c;尤其从 V3.0 起&#xff0c;社区投入大量开发资源全…

数据仓库的设计开发应用(三)

目录 五、数据仓库的实施&#xff08;一&#xff09;数据仓库的创建&#xff08;二&#xff09;数据抽取转换加载 六、数据仓库系统的开发&#xff08;一&#xff09;开发任务&#xff08;二&#xff09;开发方法&#xff08;三&#xff09;系统测试 七、数据仓库系统的应用&am…

Jenkins: 配置自动化发布脚本

Jenkins 配置自动化发布脚本 在Jenkins的 一个工程项目任务中, 点击左侧 配置 栏在下面的 Build Steps 中&#xff0c;点击上面的 可用的环境变量列表 找到里面有一个 WORKSPACE 的变量这个变量指向我们的jenkins下工程项目源码的目录需要把这个变量利用起来 在 Build Steps 下…

Spring Web MVC入门(2)

学习Spring MVC Postman介绍 在软件工程中, 我们需要具有前后端分离的思想, 以降低耦合性. 但是在测试后端代码时,我们还得写前端代码测试,这是个令人头疼的问题. 那么我们如何测试自己的后端程序呢, 这就用到了一个工具: Postman. 界面介绍: 传参的介绍 1.普通传参, 也就…

0基础 三个月掌握C语言(11)

字符函数和字符串函数 为了方便操作字符和字符串 C语言标准库中提供了一系列库函数 接下来我们学习一下这些函数 字符分类函数 C语言提供了一系列用于字符分类的函数&#xff0c;这些函数定义在ctype.h头文件中。这些函数通常用于检查字符是否属于特定的类别&#xff0c;例如…

阿里EMO模型:AI生成表情丰富的视频

引言 在数字多媒体的时代&#xff0c;人们对于互动性和个性化视频内容的需求不断增长。阿里巴巴的EMO&#xff08;Emote Portrait Alive&#xff09;模型&#xff0c;作为一项前沿的人工智能技术&#xff0c;正引领着这一领域的革新之路。 EMO模型概述 EMO模型是阿里巴巴智能计…

纽约时报起诉OpenAI和微软将决定未来LLM的发展

《纽约时报》诉OpenAI和微软案对未来LLM发展的重大影响 案件背景 《纽约时报》(NYT)近期对OpenAI和微软提起诉讼&#xff0c;指控OpenAI未经授权使用其受版权保护的内容来训练其AI模型&#xff0c;包括ChatGPT。NYT声称&#xff0c;OpenAI使用了数百万篇其文章&#xff0c;这…

linux下重启ORACLE

切换到oracle用户 su - oracle 登录oracle sqlplus / as sysdba 启动数据库 startup 退出数据库 exit 启动监听 lsnrctl start FINISH

论文阅读——Rein

Stronger, Fewer, & Superior: Harnessing Vision Foundation Models for Domain Generalized Semantic Segmentation 一、引言 是一个对Domain Generalized Semantic Segmentation (DGSS)任务的视觉大模型的微调方法&#xff0c;即Rein。 Rein 专为 DGSS 任务量身定制&a…

matlab 眼球图像处理血管提取

1、内容简介 略 69-可以交流、咨询、答疑 2、内容说明 眼球图像处理血管提取 lab颜色空间提取眼球边缘、形态学操作 八邻域搜索算法 pUnImage&#xff0c;任意一点的坐标记为p(x,y),该点周围八邻域点的坐标记为p0(x,y)&#xff0c;p1(x,y)&#xff0c;p2(x,y)&#xff0c;…

利用express从0到1搭建后端服务

目录 步骤一&#xff1a;安装开发工具步骤二&#xff1a;安装插件步骤三&#xff1a;安装nodejs步骤四&#xff1a;搭建启动入口文件步骤五&#xff1a;启动服务器总结 在日常工作中&#xff0c;有很多重复和繁琐的事务是可以利用软件进行提效的。但每个行业又有自己的特点&…

【AI】实现在本地Mac,Windows和Mobile上运行Llama2模型

【AI】实现在本地Mac,Windows和Mobile上运行Llama2模型 目录 【AI】实现在本地Mac,Windows和Mobile上运行Llama2模型**Llama 2模型是什么?****技术规格和能力****Llama 2中的专门模型****在人工智能开发中的意义****如何在本地使用Llama 2运行Llama.cpp****Llama.cpp的设置*…

【Redis】基于Redis实现查询缓存

1.缓存更新策略 主动更新用的最多。  主动更新一般是由缓存的调用者&#xff0c;在更新数据库的同时&#xff0c;更新缓存。 操作缓存和数据库时有三个问题需要考虑&#xff1a; 删除缓存还是更新缓存&#xff1f; 更新缓存&#xff1a;每次更新数据库都更新缓存&#xff0…

mac电脑修改终端zsh显示的用户名

电脑名称一直没有修改&#xff0c;所以电脑名称都是Apple的MacBook Pro&#xff0c;如下图所示&#xff1a; mac电脑终端显示用户名太长一点也不美观&#xff0c;而且占用很长的行&#xff0c;浪费空间&#xff0c;可以通过修改来调整要显示什么内容&#xff1a; 方式一 要想换…

有向图的DFS(c++题解)

题目描述 给定一个有向图(不一定连通)&#xff0c;有N个顶点&#xff0c;M条边&#xff0c;顶点从1..N依次编号&#xff0c;求出字典序最小的深度优先搜索顺序。 输入格式 第1行&#xff1a;2个整数&#xff0c;N&#xff08;1≤N≤200&#xff09;和M&#xff08;2≤M≤500…

2核4g服务器够用吗?

2核4G服务器够用吗&#xff1f;够用。阿腾云以2核4G5M服务器搭建网站为例&#xff0c;5M带宽下载速度峰值可达640KB/秒&#xff0c;阿腾云以搭建网站为例&#xff0c;假设优化后平均大小为60KB&#xff0c;则5M带宽可支撑10个用户同时在1秒内打开网站&#xff0c;并发数为10&am…

C#使用Entity Framework Core处理数据库(三)

Entity Framework Core&#xff08;EF Core&#xff09;是一个轻量级、跨平台的对象关系映射&#xff08;ORM&#xff09;框架&#xff0c;用于在.NET应用程序中处理数据库操作。它提供了一种将数据库中的数据映射到.NET对象模型的方法&#xff0c;使开发人员可以使用面向对象的…

Day66:WEB攻防-Java安全SPEL表达式SSTI模版注入XXEJDBCMyBatis注入

目录 JavaSec搭建 Hello-Java-Sec搭建 Java安全-SQL注入-JDBC&MyBatis Java安全-XXE注入-Reader&Builder Java安全-SSTI模版-Thymeleaf&URL Java安全-SPEL表达式-SpringBoot框架 知识点&#xff1a; 1、Java安全-SQL注入-JDBC&MyBatis 2、Java安全-XXE注…

综合实验---Web---进阶版

实验配置&#xff1a; 7-1为内网Nginx服务器&#xff1b;7-2和7-3为Web服务器&#xff1b;7-4为网关服务器&#xff1b;7-5为外网客户机&#xff1b; yum安装Nginx&#xff1b;yum安装Mysql&#xff1b; 编译安装PHP&#xff1b;编译安装 由于我们Nginx和Mysql都是yum安装&…

java数据库关系型数据库设计(上)

目录 1.数据库设计的重要性及定义 1.数据库设计的重要性 1.失败的数据库设计造成的后果 2.优秀的数据库设计带来的好处 2.数据库设计的定义 2.数据库需求分析 1.需求分析的步骤 1.收集信息 2.标识实体 3.标识每个实体详细信息 4.标识实体之间的联系 1.数据库设…