JavaScript中多位数相加处理方法

来源:互联网 发布:mac安装战网失败 编辑:程序博客网 时间:2024/05/24 06:18

多位数相加 ##1 我的解决方案

1.本来想自己写的,不过在网上找了一篇,跟自己写的差不多,就拿来用了;
2.第二种方法,比较的巧妙,进位用了true。在运行的过程中true会当做1来使用。
3.基本的解法就是,单独对每个数进行相加,然后用字符串保存,最后在拼接;
4.自己再写个多个多位数相加

function sumMultString(arg,arg1,arg2,……){       if(arguments.length>=2){        for(var i=0;i<arguments.length;i++){                        arguments[i+1] = arguments[i+1]==undefined?arguments[i]:sumStrings(arguments[i],arguments[i+1]);                    }        return arguments[i];    }}
function sumStrings(a,b) {  var result = [], count = 0;  if(a.length < b.length)  b=[a, a=b][0];  b=Array(a.length-b.length+1).join('0')+b;  var arrA = a.split('');  var arrB = b.split('');  for(var j=0; j<a.length; j++) {    var temp = (Number(arrA.pop()) + Number(arrB.pop())) +count;    temp>=10?[temp,count]=[temp-10,1]:count=0;    result.push(temp);  }  result.push(count);  return result.reverse().join('').replace(/^0+/,'');}

实现分两步:

1 为输入中较小的一个数前端补0,使得两个数一样长。在那之前为了确定给哪个数补0首先进行了一次比较。

2 将两个数的最后一位依次pop出,进行相加,并存储到result数组中。如果相加的结果大于10,取个位数部分,并使得进位符号count+1。简单来说就像小学时学加法那样,按部就班就对了。

最后得到result数组,还不是我们要的结果,我们需要对它反转,然后转换成字符串,还有去除最前面的0.

2 其他人的解决方案

function sumStrings(a,b){    var res='', c=0;    a = a.split('');    b = b.split('');    while (a.length || b.length || c){        c += ~~a.pop() + ~~b.pop();        res = c % 10 + res;        c = c>9;    }    return res.replace(/^0+/,'');}

一看之下简洁了不止一点点……
改进的地方在于:

  1. 没有上面提到的第一步,不用补0,不用判断哪个数大,如此一来清楚了不少。

  2. 没有使用count变量代表进位,直接将相加结果和进位变量记录在了一个变量c里,

  3. 使用 ~~a 而不是Number(a)来进行格式转换。(~表示取反操作)

0 0
原创粉丝点击