力扣刷题Days16(js)-67二进制求和

目录

1,题目

2,代码

2.1转换进制数

2.2模拟加法

3,学习与总结

Math.floor()

模拟加法思路回顾


重点复习巩固 模拟加法的思路和学习位运算;

今天没精力了,先休息


1,题目

给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。

2,代码

2.1转换进制数

  • `0b${a}`:这是一个模板字符串,用于构建字符串字面量。在这里,0b是一个前缀,指示随后的数字是二进制格式的。${a}是模板字符串中的插值表达式,它会被变量a的值替换。假设a的值是"1010",那么表达式`0b${a}`的结果将是字符串"0b1010"
  • BigInt(...)BigInt函数接受一个字符串或数字参数,并返回相应的大整数(BigInt)值。当给定的字符串以0b0o0x为前缀时,分别表示该字符串是二进制、八进制或十六进制数,BigInt函数会相应地解析这些字符串为大整数。

因此,当你执行BigInt(`0b${a}`)时,JavaScript首先计算模板字符串`0b${a}`,得到一个形如"0b1010"的字符串,表示二进制数。然后,BigInt函数将这个字符串解析为一个BigInt类型的大整数值。

这种方法允许你从二进制字符串直接创建一个BigInt值,而不需要先将字符串转换为十进制数。这在处理大型二进制数据时特别有用,因为它避免了数值的范围限制和精度问题。

toString(2)是一个非常有用的方法,用于将数字转换成其二进制字符串表示形式。这里的2.toString()方法的参数,指定了转换的基数(radix),在这种情况下是二进制(base-2)。基数可以是介于2到36之间的任何整数,允许你将数字转换为不同的数制表示,例如十进制、十六进制等。

/*** @param {string} a* @param {string} b* @return {string}*/var addBinary = function(a, b) {const num1 = BigInt(`0b${a}`);const num2 = BigInt(`0b${b}`);return (num1 + num2).toString(2);};

2.2模拟加法

Math.floor()将一个指定的数值向下取整到最接近的整数。这意味着Math.floor()会返回小于或等于给定参数的最大整数。

/*** @param {string} a* @param {string} b* @return {string}*/var addBinary = function(a, b) {let ans = [];let n = Math.max(a.length,b.length);// 记录上一位的进位数值let carry = 0;for(let i = 0;i<n;i++){// 先反转这个代表二进制数字的字符串// 从而低下标对应低位,高下标对应高位。carry += i < a.length ? parseInt(a.charAt(a.length-1-i)) : 0;carry += i < b.length ? parseInt(b.charAt(b.length-1-i)) : 0;ans.push(carry % 2);carry = Math.floor(carry/2);}if(carry > 0){ans.push(1);}// 将数组进行翻转 并将数组转换为字符串return ans.reverse().join('');};

3,学习与总结

Math.floor()

console.log(Math.floor(5.95)); // 输出: 5
console.log(Math.floor(5.05)); // 输出: 5
console.log(Math.floor(5));    // 输出: 5
console.log(Math.floor(-5.05)); // 输出: -6

模拟加法思路回顾

思考点:让各个位置对齐,可以先反转这个代表二进制数字的字符串,则 数组底下标对应低位数,数组高下标对应高位数;

核心代码:

carry += i < a.length ? parseInt(a.charAt(a.length-1-i)) : 0;
carry += i < b.length ? parseInt(b.charAt(b.length-1-i)) : 0;
ans.push(carry % 2);carry = Math.floor(carry/2);

记当前位置对其的两个位为 ai和 bi,

每一位的答案为 (carry+ai+bi) mod 2,下一位的进位为 ⌊(carry+ai+bi)/2 ⌋。

作者:力扣官方题解

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/740216.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

软考高级:统计过程阶段和工作流概念和例题

作者&#xff1a;明明如月学长&#xff0c; CSDN 博客专家&#xff0c;大厂高级 Java 工程师&#xff0c;《性能优化方法论》作者、《解锁大厂思维&#xff1a;剖析《阿里巴巴Java开发手册》》、《再学经典&#xff1a;《Effective Java》独家解析》专栏作者。 热门文章推荐&am…

滑窗五题【Leetcode3最长子串/76最小覆盖子串/239滑动窗口最大值/438找出所有异位词/567异位子串】

文章目录 关于滑窗3. 无重复字符的最长子串438. 找到字符串中所有字母异位词567. 字符串的排列76. 最小覆盖子串239. 滑动窗口最大值方法一&#xff1a;优先队列延迟删除 O(nlogn)方法二&#xff1a;单调队列 O(n) 关于滑窗 滑窗是通过两个指针&#xff08;数组下标&#xff0…

【Mysql】事务与索引

目录 MySQL事务 事务的特性 并发事务的问题&#xff1f; 事务隔离级别&#xff1f; MySQL索引 数据结构 索引类型 聚簇索引与非聚簇索引 聚集索引的优点 聚集索引的缺点 非聚集索引的优点 非聚集索引的缺点 非聚集索引一定回表查询吗(覆盖索引)? 覆盖索引 联合索…

uView NoNetwork 无网络提示

该组件无需任何配置&#xff0c;引入即可&#xff0c;内部自动处理所有功能和事件&#xff0c;有如下特点&#xff1a; 如果没有网络&#xff0c;该组件会以fixed定位&#xff0c;并且以很大的z-index值覆盖原来的内容。一旦有网络了&#xff0c;会自动隐藏该组件&#xff0c;…

关 于 早 起

这篇文章我想谈谈关于早起这个问题。 其实我的作息并不是十分的规律&#xff0c;特别是在家&#xff0c;我基本上就是晚上睡得很晚&#xff0c;早上起的也晚&#xff0c;一天吃不了三顿饭那种。我现在还有印象&#xff0c;那时候我差点废了。身体也不好&#xff0c;睡眠质量也…

【ollama】(4):在autodl中安装ollama工具,配置环境变量,修改端口,使用RTX 3080 Ti显卡,测试coder代码生成大模型

1&#xff0c;ollama项目 Ollama 是一个强大的框架&#xff0c;设计用于在 Docker 容器中部署 LLM。Ollama 的主要功能是在 Docker 容器内部署和管理 LLM 的促进者&#xff0c;它使该过程变得非常简单。它帮助用户快速在本地运行大模型&#xff0c;通过简单的安装指令&#xf…

数据结构与算法第五套大题

1.图的最小生成树&#xff0c;各边权值之和&#xff1a; E{(1,5),(5,2),(5,3),(3,4)},W10 2.平均查找长度&#xff1a; 方法论&#xff1a; 直接将其变成一颗二叉树&#xff0c;然后计算每个节点的数学期望*比较次数之和/7 比如&#xff1a; 15为1/7&#xff0c;只需要比较一次…

Java后端八股文之Redis

文章目录 1. Redis是什么&#xff1f;2. Redis为什么这么快&#xff1f;3. 为什么要使用缓存&#xff1f;4. Redis几种使用场景&#xff1a;5. Redis的Zset底层为什么要使用跳表而不是平衡树、红黑树或者B树&#xff1f;6.Redis持久化6.1 什么是RDB持久化6.1.1RDB创建快照会阻塞…

OGNL表达式

文章目录 一、简介二、快速入门三、详细使用3.1 基本数据类型3.2 对象类型3.3 List集合3.4 Set集合3.5 Map集合3.6 数组3.7 静态调用3.8 算术运算3.9 逻辑运算3.10 同时执行多个表达式3.11 位运算 Ognl使用总结 - 源链接在此 >> 一、简介 OGNL&#xff08;Object-Graph…

华为OD机试2024年最新题库(Python、JAVA、C++合集)

我是一名软件开发培训机构老师&#xff0c;我的学生已经有上百人通过了华为OD机试&#xff0c;学生们每次考完试&#xff0c;会把题目拿出来一起交流分享。 重要&#xff1a;2023年11月份开始&#xff0c;考的都是OD统一考试&#xff08;C卷&#xff09;&#xff0c;题库已经整…

python3:No module named ‘pandas‘

一、背景 电脑里下载了python3&#xff0c;vscode使用的是python 书接上条博文&#xff0c;在我设置了vscode的默认地址后&#xff0c;下载pandas运行还是找不到 这里看到我已经成功的安装了pandas-2.2.1 二、发现问题 在设置vscode默认的python环境中寻找pandas&#xff08;…

入门了解使用huggingface实现ALBERT模型相关任务--文本分类相关任务

目录 引言 使用技巧 使用ALBERT进行文本分类 class transformers.AlbertForSequenceClassification 主要参数 主要方法 输入参数 返回值 使用示例 class transformers.TFAlbertForSequenceClassification 主要参数 特点和使用 输入格式支持 call方法参数 返回值…

Android Gradle 开发与应用 (六) : 创建buildSrc插件和使用命令行创建Gradle插件

1. 前言 前文中&#xff0c;我们介绍了在Android中&#xff0c;如何基于Gradle 8.2&#xff0c;创建Gradle插件。这篇文章&#xff0c;我们以buildSrc的方式来创建Gradle插件。此外&#xff0c;还介绍一种用Cmd命令行的方式&#xff0c;来创建独立的Gradle插件的方式。 1.1 本…

遍历与复制数组

&#xff08;1&#xff09;遍历数组 Arrays类调用public static String toString(int[]a)方法&#xff0c;可以得到参数指定的一维数组a的如下格式的字符串表示:a[0],a[1]~a[a.length-1] (2)复制数组 Arrays类调用public static double[]copyOf(double[]original,int newLen…

项目搭建常用镜像

Android项目 Gradle腾讯镜像&#xff1a; https://mirrors.cloud.tencent.com/gradle/****&#xff08;如&#xff1a;gradle-6.9.3-bin.zip&#xff09; 阿里云谷歌镜像&#xff1a; http://maven.aliyun.com/nexus/content/repositories/google 阿里云jcenter镜像 http://ma…

Sklearn交叉验证

scikit-learn提供了多种交叉验证的方法&#xff0c;主要包括以下几种类型&#xff1a; K折交叉验证&#xff08;K-Fold Cross Validation&#xff09;: 这种方法将数据集分成K个大小相等的互斥子集。每次选择一个子集作为验证集&#xff0c;剩余的K-1个子集作为训练集。这个过…

Django中的ajax细节

原代码 <script>$(function () {// 根据id获取展示框var viewer $3Dmol.createViewer("gldiv");var pdbModel, sdfModel;var colorpdb 700080, colorsdf 000F00;// 这里两个src表示文件路径var sdf ../resources/sdf/99.sdf;var pdb ../resources/pdb/4i…

idea:忽略不要搜索unpackage文件夹

开发vue时搜索关键字&#xff0c;会搜索到编译后的文件&#xff0c;如unpackage。&#xff08;注意这个是idea工具&#xff0c;和Git忽略是有区别的&#xff09; File->Settings->Editor->File Types

c 语言中指针注意事项

看看下面两个 #include<iostream> using namespace std;int main() {int a 10;char p[6];*((int *)p) *(& a); // 正确写法*p *(&a); // 错误写法cout << *(int*)p; } 把原因写在评论区

由于 Positive Technologies 的专业知识,Moxa 消除了工业无线转换器中的一个漏洞。

我们的专家在 NPort W2150A 和 W2250A 转换器中发现了该漏洞 - 这些设备可将工业控制器、仪表和传感器连接到本地 Wi-Fi 网络。Moxa 已根据负责任的披露政策通知了该威胁&#xff0c;并发布了软件更新。 &#x1f977; 攻击者可以完全访问这些设备。 Positive Technologies 公…