【面试题】Java 2个(多个)大整数相加如何实现

举报
石臻臻的杂货铺 发表于 2021/07/22 10:57:36 2021/07/22
【摘要】 之前面试阿里的时候,第四面的时候面试官让我当他面实现这个题目,一开始的时候问的时候 2个相加如何实现,然后我写完了之后又问我如果是多个相加呢?面试官希望我能在实现的时候能够考虑到各种可能性,比如多个数相加,然后等我写完了之后,又问我有没有更好的实现方法;以下是我的实现方法; 将待相加的数以字符串的形式进行相加简单思路就是 多个字符串的每一位进行相加,如果有进位 ,则让进位也一起相加;Str...

之前面试阿里的时候,第四面的时候面试官让我当他面实现这个题目,
一开始的时候问的时候 2个相加如何实现,然后我写完了之后又问我如果是多个相加呢?面试官希望我能在实现的时候能够考虑到各种可能性,比如多个数相加,然后等我写完了之后,又问我有没有更好的实现方法;以下是我的实现方法;

将待相加的数以字符串的形式进行相加

简单思路就是 多个字符串的每一位进行相加,如果有进位 ,则让进位也一起相加;
String a = “123456789”
String b = “123”
这种情况就要让b变成
String b = “000000123” 与a的每一位进行相加


show the code

/**
 * Created by shirenchuang on 2018/6/28.
 */
public class BigDataAddUtils {
    public static String add(String... params){
        int maxLeng = 0;
        //获取最大长度
        for(String s :params){
            if(s.length()>maxLeng)maxLeng=s.length();
        }

        StringBuffer result = new StringBuffer();
        //进位 数
        int high= 0;
        //将每个待加参数每一位相加 进位
        for (int i = 0 ;i<maxLeng;i++){
            int charInt = 0;
            for(String s :params){
                //高位不够用0代替
                charInt += s.length()-1<i?0: Integer.parseInt(s.charAt(s.length()-1-i)+"");
            }
            charInt+=high;
            //进位
            high = charInt/10;
            //当前位的值 为charInt 余数
            int remainder = charInt%10;
            result.append(remainder);
        }
        //最后一次进位
        if(high>0){
            result.append(high);
        }
        //反转 输出结果
        return result.reverse().toString();
    }

    public static void main(String[] args) {
        System.out.print(add("10023888888888842340","9133333333319","1912"));
    }
}

写完之后,面试官问我还有没有更好的解法;
emmmmm…暂时还没有想到更好的解法,求告知!

【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。