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

最新推荐文章于 2024-08-15 16:09:23 发布

meeiuliuus

最新推荐文章于 2024-08-15 16:09:23 发布

阅读量143

点赞数 1

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

本文链接：https://blog.csdn.net/qq_52313711/article/details/137383094

版权

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

172 篇文章 0 订阅

订阅专栏

题目：

代码（首刷看解析 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;
    }
};