码迷,mamicode.com
首页 > 其他好文 > 详细

超大字符串型整数相加的简单实现

时间:2018-04-07 14:02:07      阅读:422      评论:0      收藏:0      [点我收藏+]

标签:turn   gpo   join   script   范围   blog   字符串   number   body   

实现超出整数存储范围的两个大正整数相加,两个大正整数均为字符串类型。

function add(a,b){
	var a = a.split(‘‘);
	var b = b.split(‘‘);
	var c = a.pop(),
	    d = b.pop();
	var e = [];
	while(c&&d){
		var sum = Number(c)+Number(d);
		e.unshift(sum);
		c = a.pop();
		d = b.pop();
	};
	(c||d) && e.unshift(c||d);
 	if(a.length){
		e = a.concat(e);
	}
	if(b.length){
		e = b.concat(e);
	}
	var k = 0;
	for(var i=0,len=e[i].length;i<len;i++){
		e[i] = e[i] - 0 + k;
		if(e[i]>=10){
			e[i] =  e[i] - 10;
			k = 1;
			continue;
		}
		k = 0;
	};
	if(k===1){
		e.unshift(1);
	}
	return e.join(‘‘);
}

  

超大字符串型整数相加的简单实现

标签:turn   gpo   join   script   范围   blog   字符串   number   body   

原文地址:https://www.cnblogs.com/dupd/p/8732913.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!