描述

牛客项目发布项目版本时会有版本号，比如1.02.11，2.14.4等等

现在给你2个版本号version1和version2，请你比较他们的大小

版本号是由修订号组成，修订号与修订号之间由一个"."连接。1个修订号可能有多位数字组成，修订号可能包含前导0，且是合法的。例如，1.02.11，0.1，0.2都是合法的版本号

每个版本号至少包含1个修订号。

修订号从左到右编号，下标从0开始，最左边的修订号下标为0，下一个修订号下标为1，以此类推。

比较规则：

一. 比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值。比如"0.1"和"0.01"的版本号是相等的

二. 如果版本号没有指定某个下标处的修订号，则该修订号视为0。例如，"1.1"的版本号小于"1.1.1"。因为"1.1"的版本号相当于"1.1.0"，第3位修订号的下标为0，小于1

三. version1 > version2 返回1，如果 version1 < version2 返回-1，不然返回0.

数据范围：

1 <= version1.length, version2.length <= 10001<=version1.length,version2.length<=1000

version1 和 version2 的修订号不会超过int的表达范围，即不超过 32 位整数的范围

进阶：空间复杂度 O(1) ，时间复杂度 O(n)

示例1

输入：

"1.1","2.1"

返回值：

-1

说明：

version1 中下标为 0 的修订号是 "1"，version2 中下标为 0 的修订号是 "2" 。1 < 2，所以 version1 < version2，返回-1

示例2

输入：

"1.1","1.01"

返回值：

说明：

version2忽略前导0，为"1.1"，和version相同，返回0

示例3

输入：

"1.1","1.1.1"

返回值：

-1

说明：

"1.1"的版本号小于"1.1.1"。因为"1.1"的版本号相当于"1.1.0"，第3位修订号的下标为0，小于1，所以version1 < version2，返回-1

示例4

输入：

"2.0.1","2"

返回值：

说明：

version1的下标2>version2的下标2，返回1

示例5

输入：

"0.226","0.36"

返回值：

说明：

226>36，version1的下标2>version2的下标2，返回1

方法一

两个字符串按“.”分割后分别存入两个字符串数组，先对字符串数组转化成整数，然后遍历比较两个字符串数组。

时间复杂度o(max(m,n)) 空间复杂度o(max(m,n))

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** 比较版本号* @param version1 string字符串 * @param version2 string字符串 * @return int整型*/public int compare (String version1, String version2) {// write code here//分割版本，然后进行比较String[] st1=version1.split("\\.");String[] st2=version2.split("\\.");int len1=st1.length;int len2=st2.length;int l1=0,l2=0;while(l1<len1&&l2<len2){int n1=Integer.valueOf(st1[l1]);int n2=Integer.valueOf(st2[l2]);if(n1>n2){return 1;}else if(n1<n2){return -1;}l1++;l2++;}while(l1<len1){//剩余的哪个版本，观察是否有大于0的值，如果有则该版本大int n1=Integer.valueOf(st1[l1]);if(n1>0){return 1;}l1++;}while(l2<len2){  //剩余的哪个版本，观察是否有大于0的值，如果有则该版本大int n2=Integer.valueOf(st2[l2]);if(n2>0){return-1;}l2++;}return 0;}
}

方法二

直接在两个字符串进行比较，不申请空间内存，两个字符串都以每个“.”为段的字符串进行转化成整数，化为整数后然后进行比较大小

时间复杂度o(max(m,n)) 空间复杂度o(1)

/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可** 比较版本号* @param version1 string字符串 * @param version2 string字符串 * @return int整型** C语言声明定义全局变量请加上static，防止重复定义*/
int compare(char* version1, char* version2 ) {// write code herechar* p=version1;char* q=version2;//两个指针while(*p!=0||*q!=0){   //当其中一个不为空时，另一个为空的片段的值始终为0int n1=0,n2=0;while(*p!=0&&*p!='.'){   //p以每个“.”为断开的字符串片段进行整数计算n1=n1*10+(*p-'0');p++;}while(*q!=0&&*q!='.'){   //q以每个“.”为断开的字符串片段进行整数计算n2=n2*10+(*q-'0');q++;}if(n1>n2){return 1;}else if(n1<n2){return -1;}if(*p!=0){  //p指针没有指向空时p++;  }if(*q!=0){//q指针没有指向空时q++; }}return 0;}

BM22 比较版本号相关推荐

【FasterVIT】试图从FasterVIT网络结构中窥探
题解 | #查找山东大学或者性别为男生的信息# # select device_id,gender,age,gpa from user_profile as a where a.university ...
python -如何查看已经安装xlrd 的版本号
如何查看已经安装xlrd 的版本号方法一: 使用pip show xlrd 效果如下: 方法二: 使用pip list 查看效果如下
Android 获取App的版本号与版本名称的2中方法
1 使用BuildConfig Log.e("-------版本名",BuildConfig.VERSION_NAME);Log.e("-------版本号", ...
一些js代码，自己备用的。高手不要笑话我。。（跨浏览器基础事件，浏览器检测，判断浏览器的名称、版本号、操作系统）...
跨浏览器基础事件 View Code 1 //跨浏览器添加事件 2 function addEvent(obj, type, fn) { 3 if (obj.addEventListener) { 4 ...
隐藏Nginx版本号的安全性与方法
搭建好nginx或者apache,为了安全起见我们都会隐藏他们的版本号,这边讲的是nginx的版本号,如果你也想隐藏apache的版本号,那请点前面的链接.请看nginx版本号信息隐藏文章. Ngin ...
linux 内核 config_localversion_auto,关于CONFIG_LOCALVERSION_AUTO设置去掉内核版本号SVN后缀...
最近在TI 的DVSDK下写驱动模块时老受linux内核svn版本号问题的困扰,如"2.6.37-svn41"."2.6.37-svn51"等等,svn版本变一 ...
ATS 4.2.3隐藏服务器名称及版本号的方法
为了不想让竞争对手看到我们使用的服务器的技术细节,我们可以将线上运行的ATS修改为我们自己设置的名字以及相应的版本号.在线修改如下选项 traffic_line -s proxy.config.htt ...
# Qt程序版本号使用
Qt程序版本号使用在pro文件中添加(版本号可以3段或者4段) VERSION=1.0.1.2DEFINES += APP_VERSION=\\\"$${VERSION}\\\" ...
package.json 依赖包版本号
依赖包版本号格式:major.minor.patch major 为主版本号(大版本号),变化了表示有了一个不兼容上个版本的大更改. minor 为次版本号(小版本号),变化了表示增加了新功能,并且可 ...

BM22 比较版本号

描述

示例1

示例2

示例3

示例4

示例5

方法一

方法二

BM22 比较版本号相关推荐

最新文章

热门文章