一、大位正整数相加
1.方法一
function add(a, b) {
a = '0' + a; //加0是因为两个最大的位数相加后可能需要进位
b = '0' + b;
var arrA = a.split(''),//将数字转成字符串
arrB = b.split(''),
res = [],
temp = '',
carry = 0,
distance = a.length - b.length, //计算两个数值字符串的长度差
len = distance > 0 ? a.length : b.length;
//在长度小的那个数值字符串前面添加distance个0,这样两个数值的位数就保持一致,
//如:9797979797、34646,需要将这两个数值转成['0','9','7','9','7','9','7','9','7','9','7']、['0','0','0','0','0','3','4','6','4','6']
if(distance > 0){
for(let i = 0; i < distance; i++){
arrB.unshift('0');
}
}else{
for(let i = 0; i < Math.abs(distance); i++){
arrA.unshift('0');
}
}
//从数组的最后一位开始向前遍历,把两个数组对应位置的数值字符串转成整形后相加,
//carry表示相加后的进位,比如最后一位相加是7+6=13,这里进位carry是1
//在遍历的时候每次都加上上次相加后的carry进位
for(let i = len - 1; i >= 0; i--){
temp = +arrA[i] + (+arrB[i]) + carry;
if(temp > 10){
carry = 1;
res.push((temp + '')[1]);
}else{
carry = 0;
res.push(temp);
}
}
res = res.reverse().join('').replace(/^0/,'');
return res
}
2.方法二
function add(a,b){
var res='', c=0;
a = a.toString().split('');
b = b.toString().split('');
while (a.length || b.length || c){
c += ~~a.pop() + ~~b.pop();
res = c % 10 + res;
c = c>9;
}
return res.replace(/^0+/,'');
}
网友评论