【面试题】Java 2个(多个)大整数相加如何实现
【摘要】 之前面试阿里的时候,第四面的时候面试官让我当他面实现这个题目,一开始的时候问的时候 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)