leetcode Java：165. 比较版本号

最新推荐文章于 2022-07-18 13:37:52 发布

圆滚滚的柴柴

最新推荐文章于 2022-07-18 13:37:52 发布

阅读量79

点赞数

分类专栏： leetcode-java 文章标签： leetcode java

本文链接：https://blog.csdn.net/zhang_han666/article/details/114588878

版权

leetcode-java 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

本文介绍如何使用Java解决LeetCode上的165题，通过正则表达式分解版本号并逐部分比较大小。

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

题目：165. 比较版本号

思路：用正则表达式把版本号分开后挨个比较即可。

代码：

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] array1 = version1.split("\\.");
        String[] array2 = version2.split("\\.");
        int n1 = array1.length;
        int n2 = array2.length;
        int n = Math.max(n1, n2);
        for (int i = 0; i < n; i ++) {
            int a = i < n1? Integer.parseInt(array1[i]): 0;
            int b = i < n2? Integer.parseInt(array2[i]): 0;
            if (a != b) {
                return a > b? 1 : -1;
            }
        }
        return 0;
    }
}