力扣165 比较版本号

蛋卷在月球烤面包

于 2022-06-05 10:10:04 发布

阅读量102

点赞数

分类专栏：力扣文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39248750/article/details/125122767

版权

力扣专栏收录该内容

126 篇文章

订阅专栏

该博客介绍了一种使用双指针和Integer.parseInt()方法来正确比较两个字符串形式的版本号的Java代码实现。通过将版本号拆分成数组并逐个比较数字部分，解决了版本号中1和001相等的问题。

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

思路：使用双指针分别指向两个字符串，只需比较当前指针指向的数字大小即可，用Integer.parseInt()解决1和001相等的问题。

public int compareVersion(String version1, String version2) {
        String[] array1=version1.split("\\.");
        String[] array2=version2.split("\\.");
        int i=0;
        int j=0;
        while(i<array1.length||j<array2.length){
            int number1=0;
            int number2=0;
            if(i<array1.length) number1=Integer.parseInt(array1[i]);
            if(j<array2.length) number2=Integer.parseInt(array2[j]);
            if(number1!=number2) return number1>number2?1:-1;
        }
        return 0;
    }