题解 | #比较版本号#

比较版本号

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
        //这里添加一个.,是为了处理“1”没有.的情况
        StringBuffer sb1 = new StringBuffer(version1);
        sb1.append(".");
        version1 = sb1.toString();
        StringBuffer sb2 = new StringBuffer(version2);
        sb2.append(".");
        version2 = sb2.toString();
        //转义字符.得用\\.转义
        String[] ver1 = version1.split("\\.");
        String[] ver2 = version2.split("\\.");
        int i =0;
        int j=0;
        //首先遍历相同长度部分
        while(i<ver1.length&&j<ver2.length){
            int v1 =Integer.parseInt(ver1[i++]) ;
            int v2 = Integer.parseInt(ver2[j++]);
            if(v1>v2) return 1;
            else if(v1<v2) return -1;
        }
        //如果第一个版本号未遍历完
        while(i<ver1.length){
            int v1 =Integer.parseInt(ver1[i++]) ;
            //如果存在不等于0的值,直接判定v1大
            if(v1!=0) return 1;
            
        } 
        //如果第二个版本号未遍历完
        while(j<ver2.length){
            int v2 = Integer.parseInt(ver2[j++]);
             //如果存在不等于0的值,直接判定v2大
            if(v2!=0) return -1;
        }
        return 0;
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:46
暑期就挂了,秋招还有机会吗
大聪明777:研发提前批,14号刚开的,官网上面的配图上有写。提前批没过的话,秋招还可以投,不过前面的笔试/面试记录会被保留,供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务