Compare Version Numbers

最新推荐文章于 2025-12-31 20:36:24 发布

转载最新推荐文章于 2025-12-31 20:36:24 发布 · 340 阅读

文章标签：

#leetcode

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种用于比较软件版本号的算法实现。该算法通过解析两个版本号字符串，并逐位比较其数字部分来确定版本之间的大小关系。适用于需要判断不同版本软件更新顺序的场景。

Compare Version Numbers

const int len1 = version1.length();
        const int len2 = version2.length();
        int i = 0, j = 0;
        while(i < len1 || j < len2){
            int v1 = 0, v2 = 0;
            if(i < len1){
                while(i < len1 && version1[i]!='.'){
                    v1 *= 10;
                    v1 += version1[i] - '0';
                    i++;
                }
            }
            if(j < len2){
                while(j < len2 && version2[j]!='.'){
                    v2 *= 10;
                    v2 += version2[j] - '0';
                    j++;
                }
            }
            if(v1 < v2) return -1;
            if(v1 > v2) return 1;
            i++; j++;
        }
        return 0;