【算法题】67. 二进制求和

题目

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

示例 1:

输入:a = "11", b = "1"
输出:"100"
示例 2:

输入:a = "1010", b = "1011"
输出:"10101"

提示:

1 <= a.length, b.length <= 10^4
a 和 b 仅由字符 '0' 或 '1' 组成
字符串如果不是 "0" ,就不含前导零

题解

class Solution {public String addBinary(String a, String b) {StringBuffer ans = new StringBuffer();int n = Math.max(a.length(), b.length()), carry = 0;for(int i = 0; i < n; ++i){carry += i < a.length() ? (a.charAt(a.length() - 1 - i) - '0') : 0;carry += i < b.length() ? (b.charAt(b.length() - 1 - i) - '0') : 0;ans.append((char)(carry % 2 + '0'));carry /= 2;}if(carry > 0){ans.append('1');}ans.reverse();return ans.toString();}
}

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

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

相关文章

【OpenCV】P1 开发环境搭建

目录 OpenCV 简介OpenCV 安装*Windows* 下载安装*Macos* 下载安装*Ubuntu* 下载安装 OpenCV is the word’s biggest computer vision library. It’s open source, contains over 2500 algorithms and is operated by the non-profit Open Source Vision Foundation. – From …

灰度图像的自动阈值分割

第一种&#xff1a;Otsu &#xff08;大津法&#xff09; 一、基于cv2的API调用 1、代码实现 直接给出相关代码&#xff1a; import cv2 import matplotlib.pylab as pltpath r"D:\Desktop\00aa\1.png" img cv2.imread(path, 0)def main2():ret, thresh1 cv2.…

springboot项目之微信小程序授权登陆

引言 现实工作中小程序微信授权是最常见的需求&#xff0c;多少情况根据文档说明来基本上能够获取微信用户的openid。由于政策的改变&#xff0c;获取不到 微信头像和昵称&#xff0c;需要前端上传相关信息。 实战 简洁的两三行代码即可实现 PostMapping("wxMinReg"…

【CentOS】Linux 在线帮助文档命令:help、man 命令与文档汉化

目录 1、Linux 的命令行模式 2、help 命令 3、man 命令 4、man 命令输出文档汉化 注&#xff1a;本文档使用 Linux 版本为 CentOS 7.9 [swadianlocalhost ~]$ cat /etc/centos-release CentOS Linux release 7.9.2009 (Core) 1、Linux 的命令行模式 一般情况下&#xff0…

喜讯 | 华院计算摘得“2023大数据产业年度创新技术突破”奖

2024年1月17日&#xff0c; 由数据猿和上海大数据联盟主办&#xff0c;上海市经济和信息化委员会、上海市科学技术委员会指导的“第六届金猿季&魔方论坛——大数据产业发展论坛”在上海市四行仓库举行。论坛以“小趋势大未来”为主题&#xff0c;围绕大数据产业的各个领域展…

关于C# 使用 sqlite 映射实体类笔记

1、安装SQLite 在 nuget 搜索 System.Data.SQLite 安装2、在 app.conifg 文件中添加如下信息 <provider invariantName"System.Data.SQLite" type"System.Data.SQLite.EF6.SQLiteProviderServices, System.Data.SQLite.EF6" />解决问题&#xff1a;…

MySQL-SQL-DQL

DQL-介绍 DQL-语法 基本查询 1、查询多个字段 2、设置别名 3、去除重复记录 条件查询 1、语法 2、条件 聚合函数 1、介绍 2、常见的聚合函数 3、语法 分组查询 1、语法 2、where与having区别 排序查询 1、语法 2、排序方式 分页查询 1、语法 DQL-执行顺序

ubuntu 安装protobuf

apt 安装 sudo apt install protobuf-compiler 编译安装 – 方式1 资料链接&#xff1a;ubuntu环境 安装ncnn_ubuntu ncnn_jbyyy、的博客-CSDN博客 git clone https://github.com/google/protobuf.git cd protobuf git submodule update --init --recursive ./autogen.sh …

LeetCode59 螺旋矩阵 II

螺旋矩阵 II 循环不变量的应用 给你一个正整数 n &#xff0c;生成一个包含 1 到 n2 所有元素&#xff0c;且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1&#xff1a; 输入&#xff1a;n 3 输出&#xff1a;[[1,2,3],[8,9,4],[7,6,5]] 示例 2&#xff1…

关于php8的数据类型转换

目录 1、数据类型介绍 1.1 简单数据类型&#xff1a; 1.2 复合数据类型&#xff1a; 1.3 特殊数据类型&#xff1a; 2、数据类型转换 2.1 自动转换&#xff1a; 2.2 强制&#xff08;手动&#xff09;转换&#xff1a; 3、验证数据类型途径 &#xff08;1&#xff09;var…

[自用代码]基于LSTM的广州车牌售价预测

文章目录 1. 数据2. 代码 明天是拍牌日了&#xff0c;用AI协助生成了一段时间序列预测代码&#xff0c;主要是用来预测明天车牌均价。其实做的挺low的&#xff0c;没有考虑多维数据之间的关系以及社会事件影响&#xff0c;仅仅是单步预测&#xff0c;偏差是挺大的&#xff0c;符…

2024年第3周农产品价格监测报告

一、摘要 农产品价格监测主要涉及对畜禽类产品、水产品、蔬菜类产品、水果类产品的价格&#xff0c;以周为单位&#xff0c;进行变化情况的数据监测。其中&#xff0c;蔬菜类产品共8种&#xff0c;分别为菜花、韭菜、豆角、西红柿、胡萝卜、土豆、大葱、葱头。 本周重点监测的…

WordPress函数has_tag的介绍及用法示例,判断是否含有指定标签?

我们很多WordPress站点的文章页都会添加相应的标签&#xff0c;在某些场合下我们需要判断当前文章页是否含有指定的标签&#xff0c;那么应该用什么判断函数呢&#xff1f;这个时候就需要用到WordPress函数has_tag()了&#xff0c;下面boke112百科就跟大家介绍一下这个函数及具…

Element组件完整引入、按需引入、样式修改(全局、局部)、简单安装less以及npm命令证书过期等

目录 一、npm 安装二、完整引入三、按需引入四、样式修改1.按需加载的全局样式修改2. 局部样式修改1. 在 css 预处理器如 less scss 等直接使用::v-deep2. 只能用在原生 CSS 语法中:/deep/ 或者 >>> 五、 拓展&#xff1a;npm 安装less报错&#xff0c;提示证书过期六…

斯拉、理想等车企大幅降价,新一轮大洗牌正在进行中 |百能云芯

2024年刚开年&#xff0c;各大车企就先后抛出降价大礼包&#xff01;1月1日&#xff0c;特斯拉率先宣布调价&#xff0c;推出Model 3后驱现车保险补贴及低息金融政策&#xff0c;总优惠幅度高达2.2万元。正当大家还没有完全消化完特斯拉的调价信息后&#xff0c;理想汽车也宣布…

C# 判断文件路径的后缀是否是某个后缀

C# 判断文件路径的后缀是否是某个后缀&#xff0c;通过解析文件名并检查其扩展名来判断文件的后缀是否为.dcm。 以.dcm为例子&#xff0c;代码如下&#xff1a; 直接判断&#xff1a; using System; using System.IO; class Program { static void Main() { string …

美国大带宽服务器租用需要考虑的因素

很多用户会选择租用服务器&#xff0c;那么美国大带宽服务器租用时应该考虑哪些因素呢?小编为您整理发布美国大带宽服务器租用考虑因素。 在美国租用大带宽服务器时&#xff0c;您可以考虑以下几个因素&#xff1a; 1. **性能配置**&#xff1a;选择服务器时&#xff0c;应确保…

Unity中URP下的 额外灯 逐像素光 和 逐顶点光

文章目录 前言一、额外灯 的 逐像素灯 和 逐顶点灯1、存在额外灯的逐像素灯2、存在额外灯的逐顶点灯 二、测试这两个宏的作用1、额外灯的逐像素灯2、额外灯的逐顶点灯 前言 在之前的文章中&#xff0c;我们了解了 主光相关的反射计算。 Unity中URP下的SimpleLit的 Lambert漫反…

有效的数独[中等]

优质博文&#xff1a;IT-BLOG-CN 一、题目 请你判断一个9 x 9的数独是否有效。只需要根据以下规则&#xff0c;验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一…

Elasticsearch:介绍 kNN query,这是进行 kNN 搜索的专家方法

作者&#xff1a;来自 Elastic Mayya Sharipova, Benjamin Trent 当前状况&#xff1a;kNN 搜索作为顶层部分 Elasticsearch 中的 kNN 搜索被组织为搜索请求的顶层&#xff08;top level&#xff09;部分。 我们这样设计是为了&#xff1a; 无论分片数量多少&#xff0c;它总…