题解 | #比较版本号#

比较版本号

https://www.nowcoder.com/practice/2b317e02f14247a49ffdbdba315459e7

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    public int compare (String version1, String version2) {
        // write code here
        // 首先将版本号按照 . 将版本号进行分割,放在两个数组里面
        // 前导为零的,字符串转为数字,不影响
        // 对于后面位数省略的,比较长度,缺的就补零

        // 注意split里面是填写正则表达式,要注意转义字符
        String[] v1 = version1.split("\\.");
        String[] v2 = version2.split("\\.");
        // 取最长的,没有的补零
        int length = Math.max(v1.length,v2.length);
        for(int i = 0; i < length ; i++){
            int num1 = i < v1.length ? Integer.parseInt(v1[i]) : 0;
            int num2 = i < v2.length ? Integer.parseInt(v2[i]) : 0;
            if( num1 != num2){
                return num1 > num2 ? 1 : -1;
            }
        }
        // 直到全部都比较完毕,都一样,才可以说确认版本号一样
        return 0;
    }
}

这个题目理解题目意思就很简单,首先用一个很好工具,split来把字符串分割为数组,注意正则表达式写法。

比较数组长度,不足那个长度,补零,利用三元组来写。

判断每一个数字,一旦不一样,直接return -1 ,或者 1 。

直到比完了,都一样,才能确定 return 0。

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务