之前面试阿里的时候,第四面的时候面试官让我当他面实现这个题目,一开始的时候问的时候 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....暂时还没有想到更好的解法,求告知!
评论