[LeetCode]Compare Version Numbers

anou9082

于 2015-12-11 11:59:00 发布

阅读量111

点赞数

原文链接：http://www.cnblogs.com/vision-love-programming/p/5038584.html

版权

本文分享了一种用于比较软件版本号的算法实现，通过将版本号字符串转换为数组并进行逐位比较，解决了不同长度版本号的比较问题。示例代码采用Java语言，适用于需要精确判断版本更新场景。

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

刚从微软onsite回来，感觉要跪了。不过doesnt matter 继续刷题面谷歌

很有意思的一道小题，很容易出错

public class Solution {
    public int compareVersion(String version1, String version2) {
        String[] v1 = version1.split("\\.");
        String[] v2 = version2.split("\\.");
        for (int i = 0; i < Math.max(v1.length, v2.length); i++) {
            int tmp1 = i < v1.length ? Integer.valueOf(v1[i]) : 0;
            int tmp2 = i < v2.length ? Integer.valueOf(v2[i]) : 0;
            if (tmp1 != tmp2) {
                return tmp1 > tmp2 ? 1 : -1;
            }
        }
        return 0;
    }
}