美文网首页javaScript
JS实现大整数运算

JS实现大整数运算

作者: 7天苹果 | 来源:发表于2017-08-01 18:42 被阅读919次
  1. 首先,对于大整数,是指超过规定类型的整数,它一般的存储类型为字符串类型char。在JS中,需要将字符串中的每一位字符利用parseInt()转成整数,再做加减,否则最后的结果是字符串的连接。

  2. 其次,对于大整数加法,因为每一位若是有进位,则最多进位是1。需要考虑的特殊情况是,在最高位如果有进位,则需要再最高位的下一位加1;同时还需要考虑,当两个数是不同位数时,需要考虑较短的数加完之后,剩下较长数自身与进位之间的累加。

  3. 对于大整数乘法,因为相乘之后的进位会有大于1的情况,所以不能简单的用进位标志来表示,而是利用Math.floor(temp / 10)来取得进了几位。如果该位上的数大于10,那么就做除法,将进位叠加到下一位上,自己的位置上保留对10取余的数。

大整数相加:
function add(a, b) {
  const lena = a.split('').length;
  const lenb = b.split('').length;
  let maxLen;
  let minLen;
  let result;
  let total = [];
  let addFlag = 0;

  if (lena > lenb) {
    maxLen = lena;
    minLen = lenb;
  } else {
    maxLen = lenb;
    minLen = lena;
  }
  
  for (let i = maxLen - 1, j = minLen - 1; i >= 0; i--, j--) {
    if (j >= 0) {
    result = parseInt(a[i]) + parseInt(b[j]) + addFlag;
    } else {
      result = parseInt(a[i]) + addFlag;
    }
    if (result > 9) {
      result = result - 10;
      if(i == (maxLen.length - 1)) result[maxLen.length] = 1;
      addFlag = 1;
      total.unshift(result); 
    } else {
      total.unshift(result); 
      addFlag = 0;
    }
  }
  const final = total.join('');
  return final;
}
console.log(add('1112343', '12348'));   // 1124691
大整数相乘
function multi(a,b){
        var str1,str2,len1,len2,maxlen,result = [];
        str1 = a.split("").reverse(); 
        str2 = b.split("").reverse();
        len1 = str1.length;
        len2 = str2.length;
//因为要在下一步做累加,如果不初始化为0,result[]中的值会变为NaN
//因为未初始化的数组中的值为undefined
        for(var i = 0;i < len1;i++)
            for(var j = 0;j < len2;j++)
                result[i + j] = 0;
        for(var i = 0;i < len1;i++)
            for(var j = 0;j < len2;j++)
    //根据乘法的手动计算方式,在上下相同位上会有相加
                result[i + j] += parseInt(str1[i]) * parseInt(str2[j]);
        var n = result.length;
        for(var k = 0;k < n;k++)
        {
            var temp = result[k];
            if(temp >= 10)
            {
                result[k] = temp % 10;
                //JS中的"/"不是除法取整,会取得小数,所以要用Math.floor()
                result[k + 1] +=  Math.floor(temp / 10);
            }
        }
        return result.reverse().join("");
    }
    var d = multi("144444","12223344");
    console.log(d);

相关文章

  • JS实现大整数运算

    首先,对于大整数,是指超过规定类型的整数,它一般的存储类型为字符串类型char。在JS中,需要将字符串中的每一位字...

  • js大整数运算

    对于大整数,是指超过规定类型的整数,它一般的存储类型为字符串类型char。在JS中,需要将字符串中的每一位字符利用...

  • Javascript 位运算及运用

    Javascript 位运算 参考:巧用JS位运算 ECMAScript 整数有两种类型,即有符号整数(允许用正数...

  • js 实现大整数加法

    问题描述实现‘字符串加法’,即将两个以字符串形式表示的数字相加,得到结果然后返回一个新的字符串。 例如:输入‘12...

  • 大整数运算

    一、定义、赋值、比较、输出1、大整数的结构体 2、逆着赋值(先用字符串读入,再把字符串另存值bign结构体)思想:...

  • 大整数运算

    大整数运算 大整数存储 在C语言中若要计算A+B,如果A和B的在范围int(或long)范围内,那很容易就可以写出...

  • 05-js运算符

    js的运算符 += : x += y --> x = x + y ; 在js里不区分整数和小数java里面in...

  • js的数字与运算符

    数字因为js只有number这一种类型,包含整数和浮点数。 运算符有算术运算符、操作运算符、比较运算符、和逻辑运算...

  • 【leetcode】 两整数之和, 不用+-号,如何实现两数相加

    【leetcode】 两整数之和, 不用+-号,如何实现两数相加 题目: 不使用运算符 + 和 - ,计算两整数 ...

  • 位运算实现整数加法

    让我们先用我们熟悉的加法对二进制数字进行推算; 101 + 011 = 1000 如果忽略进位,那么在计算每一位时...

网友评论

  • 刘翾:add('12312312313', '12312312312313123123')
    得到结果是"12312312325NaNNaNNaNNaNNaNNaNNaNNaNNaN"
  • One_Hund:楼主,你的大整数相加的代码错了
    7天苹果:@One_Hund 好哒,已更正

本文标题:JS实现大整数运算

本文链接:https://www.haomeiwen.com/subject/qgvjlxtx.html