前端学习记录Day3-Number和BigInt类型、二进制和十进制转换

还没有收到offer,心情有些复杂,希望不会是最不希望的那个结果。今天没有太好好学习,只做了五道简单题。我应该以后每天都列好下一天的文章计划,以督促自己做该做的事情。

今天做题的时候跳过了一道叫“最大连续子数组”的题目,涉及到了动态规划啊,分治法什么的。感觉很麻烦,然后今天就犯了懒不想写了。所以明天的内容就好好地写一下这道题。

今天学到了JS新的一种数据类型:BigInt。顾名思义,这个类型可以存储比Number数据类型支持范围更大的整数值。今天做得两道Leetcode的题,思路都是对的,但是上传之后有些例子就没法通过,就是因为没有考虑到数值很大时的情况。 

1. Number类型

在程序中,Number类型的实质就是一个64位的浮点数(8字节)。第0位是符号位,1-11位(共11位)储存指数,12-63位(共52位)储存小数部分。所以Number的取值范围为±2^53,可以利用Number.MAX_VALUE/Number.MIN_VALUE来查看。

但同时,还有一个Number.MAX_SAFE_INTEGER的值,这个又是什么呢?再一次顾名思义,表示可以在计算中实用的最大安全整数。这是什么意思呢?看下面这个例子:

Number.MAX_SAFE_INTEGER+1===Number.MAX_SAFE_INTEGER+2 //true

这里会输出 true。也就是说,任何大于这个MAX_SAFE_INTEGER的整数

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要实现二进制除法,我们可以采用和进制除法类似的方法,即通过不断减去被除数的多个倍数来得到商,并将余数不断左移一位加上下一位被除数的值。以下是一个使用JavaScript实现二进制除法的示例代码: ```javascript function binaryDivision(dividend, divisor) { let quotient = ''; let remainder = ''; // 将被除数和除数转换为字符串 dividend = dividend.toString(); divisor = divisor.toString(); // 从最高位开始遍历被除数 for (let i = 0; i < dividend.length; i++) { // 将余数左移一位加上下一位被除数的值 remainder += dividend[i]; let multiple = '0'; // 如果余数大于等于除数,则不断减去除数直到余数小于除数 while (compareBinary(remainder, divisor) >= 0) { remainder = binarySubtraction(remainder, divisor); multiple = binaryAddition(multiple, '1'); } // 将商的当前位设为倍数 quotient += multiple; } // 如果余数最后仍然大于等于除数,则再次进行除法运算 while (compareBinary(remainder, divisor) >= 0) { remainder = binarySubtraction(remainder, divisor); quotient = binaryAddition(quotient, '1'); } return [quotient, remainder]; } // 比较两个二进制数的大小,返回值为 1、0 或 -1 function compareBinary(a, b) { // 去除前导零 a = a.replace(/^0+/, ''); b = b.replace(/^0+/, ''); if (a.length > b.length) { return 1; } else if (a.length < b.length) { return -1; } else { for (let i = 0; i < a.length; i++) { if (a[i] > b[i]) { return 1; } else if (a[i] < b[i]) { return -1; } } return 0; } } // 实现两个二进制数的加法 function binaryAddition(a, b) { let result = ''; let carry = 0; // 将两个二进制数的位数补齐 while (a.length < b.length) { a = '0' + a; } while (b.length < a.length) { b = '0' + b; } // 从最低位开始逐位相加 for (let i = a.length - 1; i >= 0; i--) { let sum = parseInt(a[i]) + parseInt(b[i]) + carry; result = (sum % 2) + result; carry = Math.floor(sum / 2); } // 如果最高位有进位,则需要在前面添加一个1 if (carry > 0) { result = '1' + result; } return result; } // 实现两个二进制数的减法 function binarySubtraction(a, b) { let result = ''; let borrow = 0; // 将两个二进制数的位数补齐 while (a.length < b.length) { a = '0' + a; } while (b.length < a.length) { b = '0' + b; } // 从最低位开始逐位相减 for (let i = a.length - 1; i >= 0; i--) { let diff = parseInt(a[i]) - parseInt(b[i]) - borrow; if (diff < 0) { diff += 2; borrow = 1; } else { borrow = 0; } result = diff + result; } // 去除前导零 result = result.replace(/^0+/, ''); return result; } ``` 以上代码实现了二进制除法的核心逻辑,包括了比较二进制数大小、二进制加法和减法等基本函数。你可以将其作为基础模板,并根据实际需求进行调整和优化。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值