javascript与leetcode——字符串相加

最新推荐文章于 2023-05-15 17:02:09 发布

Astar_小白的成长之路

最新推荐文章于 2023-05-15 17:02:09 发布

阅读量1k

点赞数

分类专栏： javascript 文章标签： javascript leetcode

本文链接：https://blog.csdn.net/Tracy_frog/article/details/79626998

版权

javascript 专栏收录该内容

20 篇文章 0 订阅

订阅专栏

leetcode上有这样一道题目：
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

num1 和num2 的长度都小于 5100.
num1 和num2 都只包含数字 0-9.
num1 和num2 都不包含任何前导零。
你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。

javascript：
这道题用js解答很简单，因为javascript中有很多隐式类型转换可以为我们所用，一下子就可以实现数值和字符串互换。（字符串直接转化为数字然后加起来简直作弊。）
举个例子：

var a="123456";
a=+a; // a=123456

这里通过隐式类型转换将a从字符串转为数值类型。
一开始我是把它们转换为数字进行计算的，出错了
这里写图片描述
小的数字相加不会出错，到这种大的数字便出错了，很容易想到可能是跟数值数据类型存储的大小有关。
这里就得发问了，javascript的数值型数据类型一律存为double类型，整整8个字节，按照8个字节存储的话范围应该为：2.23x10^(-308) ~ 1.79x10^308
这么大的范围还不够存吗？
这里是个坑：对于整数的情况，js可以保证在53位的范围内能有正确的结果。这53位是一个安全的范围。
它存储的数值的范围在-2^63+1~2^63 - 1之间，即-9007199254740991~9007199254740991，超过这个范围js不保证数值的准确性。

console.log(Number.MAX_SAFE_INTEGER); //9007199254740991
console.log(Number.MIN_SAFE_INTEGER); //-9007199254740991

为什么是53位？
具体原因点击：https://segmentfault.com/a/1190000002608050

解决办法：
不用数值类型存储，使用字符串类型存储，当然这要付出一点代价，使用字符串得读取字符串的每一位，还得处理进位
代码如下：

<!DOCTYPE html>
<html>
<body>
</body>
<script>
    /**
 * @param {string} num1
 * @param {string} num2
 * @return {string}
 */
 var addStrings = function(num1, num2) {
    var len1=num1.length;
    var len2=num2.length;
    var sum='',val1,val2;
    var i=0,j=0;
    var inn=1;
    while(len1>0||len2>0)
        {

            val1=+(len1>0?num1[len1-1]:0);
            val2=+(len2>0?num2[len2-1]:0);
            i+=(val1+val2+j);
            j=0;
            while(i>=10)
            {
                i-=10;
                j++;
            }
            sum=i+''+sum;//直接使用字符串连接
            i=0;
            inn*=10;
            len1--;
            len2--;
        }
       if(j>0)
        {
            sum=j+sum;
        }
        return sum;//为字符串类型
};
var num1="18582506933032752";
var num2="366213329703";
console.log(addStrings(num1,num2));
console.log(18582506933032752+366213329703);
</script>
</html>

Astar_小白的成长之路

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
javascript与leetcode——字符串相加

leetcode上有这样一道题目：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式。javascript：这道题用js解答很...
复制链接

扫一扫

专栏目录