Compare Version Numbers

最新推荐文章于 2024-08-02 16:45:34 发布

sjphiChina

最新推荐文章于 2024-08-02 16:45:34 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 补课

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51619516

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

补课

24 篇文章

订阅专栏

本文介绍了一种用于比较软件版本号的算法实现，并针对特定情况进行了优化处理，避免了常见的比较陷阱，如忽略尾部的零版本号等。

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

唉，今天想抽出时间太难了。。。

这道题让自己有了新知，对于点‘.’的字符串拆分要特殊处理

        String[] str1 = version1.split("\\.");

发现leetcode的测试数据不全面，存在一个Bug，自己最下面的提交有错误，在处理1.23.1和2.3时，返回了1，而非-1.

从新写code，还是走了第一次的方法最后。

public int compareVersion(String version1, String version2) {
        if (version1 == null || version2 == null || version1.length() == 0 || version2.length() == 0 || version1.equals(version2)) {
            return 0;
        }
        
        String[] str1 = version1.split("\\.");
        String[] str2 = version2.split("\\.");
        int i = 0;
        for (; i < str1.length && i < str2.length; i++) {
            int v1 = Integer.valueOf(str1[i]);
            int v2 = Integer.valueOf(str2[i]);
            if (v1 > v2) {
                return 1;
            } else if (v1 < v2) {
                return -1;
            }
        }
        if (str1.length > str2.length) {
            for (; i < str1.length; i++) {
                int v1 = Integer.valueOf(str1[i]);
                if (v1 > 0) {
                    return 1;
                }
            }
        } else if (str1.length < str2.length) {
            for (; i < str2.length; i++) {
                int v2 = Integer.valueOf(str2[i]);
                if (v2 > 0) {
                    return -1;
                }
            }
        }
        return 0;
       
    }

//另外，第一次的错误，问题出在了最后部分，简单的判断长度，会错判1.0和1的比较。

public class Solution {
    public int compareVersion(String version1, String version2) {
        if (version1 == null || version2 == null || version1.length() == 0 || version2.length() == 0 || version1.equals(version2)) {
            return 0;
        }
        
        //String[] str1 = version1.split(".");
        //String[] str2 = version2.split(".");
        String[] str1 = version1.split("\\.");
        String[] str2 = version2.split("\\.");
        int length = Math.max(str1.length, str2.length);
        //for (int i = 0; i < str1.length && i < str2.length; i++) {
        int sum1 = 0, sum2 = 0;
        for (int i = 0; i < length; i++) {
            if (i < str1.length) {
                sum1 = (sum1 + Integer.valueOf(str1[i]))*10;
            } else {
                sum1 = (sum1)*10;
            }
            if (i < str2.length) {
                sum2 = (sum2 + Integer.valueOf(str2[i]))*10;
            } else {
                sum2 = (sum2)*10;
            }
            // if (v1 > v2) {
            //     return 1;
            // } else if (v1 < v2) {
            //     return -1;
            // }
        }
        if (sum1 > sum2) {
            return 1;
        } else if (sum1 < sum2){
            return -1;
        } else {
            return 0;
        }
    }
}