题解 | #比较版本号#

比较版本号

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

using System;
using System.Collections.Generic;
using System.Numerics;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    public int compare (string version1, string version2) {
        System.Console.WriteLine(version1);
        System.Console.WriteLine(version2);
        string[] token1 = version1.Split(".");
        string[] token2 = version2.Split(".");

        BigInteger result1 = 0;
        BigInteger result2 = 0;

        BigInteger num = 1000;
        for(int i = token1.Length; i>0; i--){
            result1 += BigInteger.Parse(token1[i - 1]) * num;
            num = num*1000;
        }

        //num = 1000000000;
        for(int i = 0 ; i<token2.Length; i++){
            num = num/1000;
            result2 += BigInteger.Parse(token2[i]) * num;
        }

        if(result1 < result2){
            return -1;
        }
        else if(result1 > result2){
            return 1;
        }
        else{
            return 0;
        }
    }
}

全部评论

相关推荐

05-29 09:02
门头沟学院 Java
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 18:35
简历上把1个月实习写成了3个月,会进行背调吗?
码农索隆:一个月有一个月的实习经历,三个月有三个月的实习经历
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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