力扣-比较版本号

最新推荐文章于 2024-05-28 06:33:22 发布

有一个好名字

最新推荐文章于 2024-05-28 06:33:22 发布

阅读量234

点赞数 5

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_46515691/article/details/138317325

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java代码比较两个版本号，通过.split()和Integer.parseInt()方法将字符串转换为整数数组进行逐位比较，时间复杂度为O(max(n,m))，空间复杂度为O(n+m)。

摘要由CSDN通过智能技术生成

题目

165-比较版本号

代码

可以先将两个版本号用 “.” 分割，然后将得到的字符串转化为整数再逐个比较即可。
可通过 Integer.parseInt() 方法将字符串快速转化为整数，例如 “001”可通过该方法变成整数1，具体代码如下。

public int compareVersion(String version1, String version2){
    String[] ver1 = version1.split("\\.");
    String[] ver2 = version2.split("\\.");

    for (int i = 0; i < ver1.length || i < ver2.length; i++) {
        int x = 0, y = 0;

        if (i < ver1.length) {
            x = Integer.parseInt(ver1[i]);
        }
        if (i < ver2.length) {
            y = Integer.parseInt(ver2[i]);
        }

        if (x > y){
            return 1;
        }
        else if (x < y){
            return -1;
        }
    }

    return 0;
}