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

桃扇骨 2023-07-06 11:43 6阅读 0赞

比较两个版本号 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
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

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

比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，

桃扇骨/ 2023年07月06日 11:43/ 0 赞/ 7 阅读

相关 165. 比较版本号（JS实现）

1 题目 > 比较两个版本号 version1 和 version2。 > 如果 version1 > version2 返回 1，如果 version1 < ver

阳光穿透心脏的1/2处/ 2023年03月06日 03:21/ 0 赞/ 48 阅读

相关 Leetcode刷题100天—165. 比较版本号( 双指针)—day25

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210901134400907][] [165. 比较版本号][165.] 难度中

Dear 丶/ 2022年09月12日 01:46/ 0 赞/ 236 阅读

相关 leetcode165. 比较版本号

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

今天药忘吃喽~/ 2022年09月09日 13:58/ 0 赞/ 209 阅读

相关 165. Compare Version Numbers （版本号比较）

Compare two version numbers version1 and version2. If version1 > version2 return 1, if

冷不防/ 2022年07月15日 01:20/ 0 赞/ 211 阅读

相关 165. Compare Version Numbers （版本号比较）

Compare two version numbers version1 and version2. If version1 > version2 return 1, if

素颜马尾好姑娘i/ 2022年07月15日 01:20/ 0 赞/ 219 阅读

相关 leetcode 165. Compare Version Numbers 版本号比较

Compare two version numbers version1 and version2. If version1 > version2 return 1, if

￡神魔★判官ぃ/ 2022年06月08日 07:23/ 0 赞/ 220 阅读

相关 LeetCode 165.Compare Version Numbers (比较版本号)

题目描述：比较两个版本号 version1 和 version2。如果 `version1 > version2` 返回 `1`，如果 `version1 < ver

阳光穿透心脏的1/2处/ 2022年05月10日 14:56/ 0 赞/ 229 阅读

相关 LeetCode165. 比较版本号

比较两个版本号 version1 和 version2。如果 `version1 > version2` 返回 `1`，如果 `version1 < version2`

港控/mmm°/ 2022年05月09日 03:56/ 0 赞/ 265 阅读

相关 leetcode【165】比较版本号

比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1，

冷不防/ 2021年10月03日 01:48/ 0 赞/ 363 阅读