写点什么

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

  • 2023-01-15
    江西
  • 本文字数:1041 字

    阅读完需:约 3 分钟

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

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

简单思路就是 多个字符串的每一位进行相加,如果有进位 ,则让进位也一起相加;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....暂时还没有想到更好的解法,求告知!

发布于: 刚刚阅读数: 3
用户头像

关注公众号: 石臻臻的杂货铺 获取最新文章 2019-09-06 加入

进高质量滴滴技术交流群,只交流技术不闲聊 加 szzdzhp001 进群 20w字《Kafka运维与实战宝典》PDF下载请关注公众号:石臻臻的杂货铺

评论

发布
暂无评论
【面试题】Java 2个(多个)大整数相加如何实现_Java’_石臻臻的杂货铺_InfoQ写作社区