Leetcode165. 比较版本号 -春招冲刺

meeiuliuus

已于 2024-09-11 10:58:14 修改

阅读量213

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # leetcode ---medium 文章标签：算法

于 2024-04-04 21:29:15 首次发布

本文链接：https://blog.youkuaiyun.com/qq_52313711/article/details/137383094

leetcode ---medium 专栏收录该内容

174 篇文章

订阅专栏

该博客围绕Leetcode165比较版本号题目展开，记录了首刷和二刷代码情况，首刷看解析时间为2024年4月4日，二刷看解析时间为2024年9月11日，与春招冲刺相关，聚焦算法学习。

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

题目：

代码（首刷看解析 2024年4月4日）：

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int n1 = version1.size(), n2 = version2.size();
        int i = 0, j = 0;
        while (i < n1 || j < n2) {
            int num1 = 0, num2 = 0;

            while (i < n1 && version1[i] != '.') {
                num1 = num1 * 10 + (version1[i] - '0');
                i++;
            }
            
            while (j < n2 && version2[j] != '.') {
                num2 = num2 * 10 + (version2[j] - '0');
                j++;            
            }
            if (num1 > num2) return 1;
            else if (num1 < num2) return -1;
            i++,j++;
        }
        return 0;
    }
};

代码（二刷看解析 2024年9月11日）

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