比较两个版本号大小（工具类）

关注

原创最新推荐文章于 2026-04-09 09:01:47 发布 747 阅读 AI 写同款· GEO 优化 ›

华为OD机试C卷-- 比较两个版本号的大小（Java & JS & Python）输入两个版本号 version1 和 version2，每个版本号由多个子版本号组成。子版本号之间由 “.” 隔开，由大小写字母、数字组成，并且至少有一个字符。按从左到右的顺序比较子版本号，比较规则如下： - 子版本号前面的0不参与比较，比如 001 和 1 是相等的。 - 小写字母 > 大写字母 > 数字 - 空字符和0相等，比如 1 和 1.0 相等比较结果如果 version1 > version2 ，返回 1 如果 version1 < version2 ，返回-1 其他情况返阅读详情

/**
     * 版本号比较
     *
     * @param v1
     * @param v2
     * @return 0代表相等，1代表左边大，-1代表右边大
     * Utils.compareVersion("1.0.358_20180820090554","1.0.358_20180820090553")=1
     */
    public static int compareVersion(String v1, String v2) {
        if (v1.equals(v2)) {
            return 0;
        }
        String[] version1Array = v1.split("[._]");
        String[] version2Array = v2.split("[._]");
        int index = 0;
        int minLen = Math.min(version1Array.length, version2Array.length);
        long diff = 0;
        
        while (index < minLen
                && (diff = Long.parseLong(version1Array[index])
                - Long.parseLong(version2Array[index])) == 0) {
            index++;
        }
        if (diff == 0) {
            for (int i = index; i < version1Array.length; i++) {
                if (Long.parseLong(version1Array[i]) > 0) {
                    return 1;
                }
            }
            
            for (int i = index; i < version2Array.length; i++) {
                if (Long.parseLong(version2Array[i]) > 0) {
                    return -1;
                }
            }
            return 0;
        } else {
            return diff > 0 ? 1 : -1;
        }
    }
举例：

Utils.compareVersion("1.0.358_20180820090554","1.0.358_20180820090553")=1

Utils.compareVersion("1.0.360","1.0.358_20180820090553")=1

Utils.compareVersion("1.0.358.2","1.0.358_20180820090553")=-1

Utils.compareVersion("1.0.0.2","1.0.1")=-1