165. Compare Version Numbers

最新推荐文章于 2022-10-01 23:07:57 发布

BigFatSheep

最新推荐文章于 2022-10-01 23:07:57 发布

阅读量146

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode Medium

本文链接：https://blog.youkuaiyun.com/BigFatSheep/article/details/80428821

Leetcode 同时被 2 个专栏收录

385 篇文章

订阅专栏

Medium

195 篇文章

订阅专栏

本文介绍了一个用于比较两个版本号大小的算法实现，并提供了详细的代码解析。通过逐个解析版本号中的数字并进行比较，该算法能准确判断出版本的先后顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

Compare two version numbers version1 and version2.
If version1 > version2 return 1; if version1 < version2 return -1;otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the . character.

The . character does not represent a decimal point and is used to separate number sequences.

For instance, 2.5 is not “two and a half” or “half way to version three”, it is the fifth second-level revision of the second first-level revision.

Example 1:

Input: version1 = “0.1”, version2 = “1.1”
Output: -1

Example 2:

Input: version1 = “1.0.1”, version2 = “1”
Output: 1

Example 3:

Input: version1 = “7.5.2.4”, version2 = “7.5.3”
Output: -1

题目链接：

思路分析

给两个string代表的版本号，计算那个版本更大，返回相应的int值。

一开始以为版本号都是个位的，然后被上了一课。所以需要每次解析出‘.’之间的数字，然后进行比较。如果有哪个string长度不足了，那么下一个就时0，必然会小。如果两个string长度相同，完成了while循环，那么一定是一样长的。

代码

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int i = 0, j = 0, num1 = 0, num2 = 0;
        int l1 = version1.length(), l2 = version2.length();
        while(i < l1 || j < l2){
            while(i < l1 && version1[i] != '.'){
                num1 = 10 * num1 + (version1[i] - '0');
                i++;
            }
            while(j < l2 && version2[j] != '.'){
                num2 = 10 * num2 + (version2[j] - '0');
                j++;
            }
            if(num1 < num2)
                return -1;
            else if(num1 > num2)
                return 1;

            num1 = 0;
            num2 = 0;
            i++;
            j++;
        }
        return 0;
    }
};