即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

Big Integer Addition

编程语言 Follower_JC 27℃ 0评论
本文目录
[隐藏]

1.题目描述:

Given two non-negative integers num1 and num2 represented as string, return the sum ofnum1 and
num2.

2.注意事项

  • The length of both num1 and num2 is < 5100.
  • Both num1 and num2 contains only digits 0-9.
  • Both num1 and num2 does not contain any leading zero.
  • You must not use any built-in BigInteger library or convert the inputs to integer directly.

3.样例

Given num1 = "123", num2 = "45"


return "168"

4.分析:

老生常谈的加法题 //虽然总是记不住做法==
不能调用API中已有的Integer包里的方法,所以要利用的是ALU加法器的原理:

5.代码:

    public String addStrings(String num1, String num2) {
        // 利用的是ALU加法器的原理
        
        if(num1.equals("0")){
            return num2;
        }
        if(num2.equals("0")){
            return num1;
        }
        int len1 = num1.length();
        int len2 = num2.length();
        
        int len = Math.max(len1,len2);
        char[] result = new char[len+1]; //建立一个char数组来保存结果,多一位为进位
        for(int k=0;k



转载请注明:CodingBlog » Big Integer Addition

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情