Leetcode_165_比较版本号_字符串

最新推荐文章于 2025-08-12 14:49:18 发布

原创最新推荐文章于 2025-08-12 14:49:18 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

数据结构

52 篇文章

订阅专栏

这篇博客探讨了在Java中处理版本号比较的问题，作者首先尝试使用大整数进行比较，但发现不适用于32位整数限制的场景。随后，作者重新实现了字符串直接比较的方法，通过移除前导零来处理版本号，并对比了不同字符串比较的差异。文章强调了理解不同数据类型compareTo方法的重要性，并分享了从错误中学到的经验。

懒得去前导零，就转成了大整数，嘿嘿
ps:做完才发现题目规定了一定是32位整数，这波sb了

import java.math.BigInteger;

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] s1 = version1.split("\\.");
        String[] s2 = version2.split("\\.");
        int len1 = s1.length;
        int len2 = s2.length;
        int maxLen = Math.max(len1, len2);
        for (int i = 0; i < maxLen; i++) {
            int flag = judge(i >= len1? "0" : s1[i], i >= len2? "0" : s2[i]);
            if (flag != 0) {
                return flag;
            }
        }

        return 0;
    }

    int judge(String s1, String s2) {
        BigInteger i1 = new BigInteger(s1);
        BigInteger i2 = new BigInteger(s2);
        return i1.compareTo(i2);
    }
}

当然最后还是没有偷懒，认真自己去实现了一遍当字符串是大整数的情况，这才符合medium难度嘛；
有个收获就是字符串的compareTo是返回差值，和大整数的compareTo是不同的；

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] s1 = version1.split("\\.");
        String[] s2 = version2.split("\\.");
        int len1 = s1.length;
        int len2 = s2.length;
        int maxLen = Math.max(s1.length, s2.length);
        for (int i = 0; i < maxLen; i++) {
            int flag = judge(i >= len1 ? "0" : s1[i], i >= len2 ? "0" : s2[i]);
            if (flag != 0) {
                return flag;
            }
        }
        return 0;
    }

    int judge(String s1, String s2) {
        s1 = noZero(s1);
        s2 = noZero(s2);
        int len1 = s1.length();
        int len2 = s2.length();
        if (len1 > len2) {
            return 1;
        }
        if (len1 < len2) {
            return -1;
        }
        for (int i = 0; i < len1; i++) {
            if (s1.charAt(i) != s2.charAt(i)) {
                return s1.charAt(i) > s2.charAt(i) ? 1 : -1;
            }
        }
        return 0;
    }

    String noZero(String s) {
        int st = 0;
        int len = s.length();
        while (st < len - 1 && s.charAt(st) == '0') {
            st++;
        }
        return s.substring(st);
    }
}