前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >专栏 >Leetcode 67 Add Binary

Leetcode 67 Add Binary

作者头像
triplebee
发布于 2018-01-12 06:59:53
发布于 2018-01-12 06:59:53
56200
代码可运行
举报
运行总次数:0
代码可运行

Given two binary strings, return their sum (also a binary string).

For example, a = "11" b = "1" Return "100".

模拟二进制加法,先逆置字符串,补全短串的前导0,最后注意首位进位!

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {
public:
    string addBinary(string a, string b) {
        reverse(a.begin(),a.end());
        reverse(b.begin(),b.end());
        if(a.size()>b.size()) swap(a,b);
        while(a.size()<b.size()) a+='0';
        int add=0;
        for(int i=0;i<a.size();i++)
        {
            int sum=add+a[i]+b[i]-'0'-'0';
            b[i]=sum%2+'0';
            add=sum/2;
        }
        if(add) b+='1';
        reverse(b.begin(),b.end());
        return b;
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016-09-20 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
出现未将对象引用设置到对象的实例提示是怎么回事?该怎么办?
很多人在使用电脑的时候都会遇到“未将对象引用设置到对象的实例”这样的异常提示,虽然这个异常提示经常会遇到,但是很多人对会出现这个异常提示的根本原因并不了解,不知道是怎么回事,也不知道该怎么办,那么接下来不妨一起来了解一下这个异常提示。
JanusWin
2021/07/02
51.8K0
C#报错——传递数组对象报错“未将对象引用设置到对象的实例”
从字面上理解这句话为,传递的数组对象(指的是数组aaa),没有将对象引用(指定的bbb,实际也是aaa本身,因为他们是同一片地址)设置到对象的实例(指的是没有实例化数组)
vv彭
2021/03/07
2.3K0
DBNull.Value与Null的区别
Null是.net中无效的对象引用。 DBNull是一个类。DBNull.Value是它唯一的实例。它指数据库中数据为空(<NULL>)时,在.net中的值。 以下是我测试的一个例子。 例:表tbl_Student id    name    address 1      jim      <NULL> 将上述表数据填充到.net 的名为dt的DataTable中。 dt.Rows[0]["address"]不等于null但是等于DBNull.Value. 可见null表示一个对象的指向无效,即该对象为空对象。 DBNull.Value表示一个对象在数据库中的值为空,或者说未初始化,DBNull.Value对象是指向有效的对象。 另外注:对上述dt,如果有如下代码:dt.Rows[0][100]。结果如何? 并非想象中的null。而是出现异常:索引超出数组界限。 对于普通的引用类型变量,如果指向对象为null,则会提示:未将对象引用设置到对象实例。但对于使用dt.Rows[i][j]取值,如果第i行存在但i行没有j列,则直接出现异常,不会返回一个指向null的dt.Rows[i][j]。 所以:使用(dt.Rows[0][100]!=null)判断没有意义。为避免0行的100列不存在。可以判断(dt.Rows[0].ItemArray.Length>100).
跟着阿笨一起玩NET
2018/09/18
9100
c#值类型与引用类型区别
值类型对象的两种表示方式:未装箱和已装箱,引用类型总是处于已装箱 值类型从System.ValueType派生。该类型提供了与System.Object相同方法,但System.ValueType重写了Equals方法, 能在两个对象的自断值完全匹配的前提下返回true。比外,System.ValueType重写了GetHashCode方法,生成哈希码时,这个重写方法所用的算法会将对象的实例字段中的值考虑在内。由于这个默认实现存在性能问题,所以定义自己的值类型时应重写Equals和GetHashCode方法
莫问今朝
2019/02/25
8220
jvm之对象实例化及直接内存解读
虚拟机遇到一条new指令,首先去检查这个指令的参数能否在Metaspace的常量池中定位到一个类的符号引用,并且检查这个符号引用代表的类是否已经被加载,解析和初始化(即判断类元信息是否存在)。
一个风轻云淡
2023/10/15
2980
jvm之对象实例化及直接内存解读
JavaScript的对象引用
在一个函数体内,var变量声明的变量,其作用域只在该函数体内,对于函数体外而言,是不可见的(废话)。
libo1106
2018/08/08
1K0
数据库命令的应用
.SQL命令 SqlCommand SqlCommand负责完成对数据库的查询、添加、删除和修改等各种操作。 SqlCommand对象的创建 SqlCommand sqlcom = new SqlCommand() sqlCom.Connection = sqlConn; //再将SQL命令的属性Connection指向SQL连接 或 SqlCommand sqlCom = new SqlCommand(命令字符串,连接对象
Woodson
2018/07/18
1.7K0
c#操作数据库(winform如何修改数据库设置)
大家好,又见面了,我是你们的朋友全栈君。鉴于很多童鞋们对数据库操作不是很熟悉,这里对数据库操作的相关知识做个介绍。
全栈程序员站长
2022/07/29
2.2K0
c#操作数据库(winform如何修改数据库设置)
dotNET:怎样处理程序中的异常(理论篇)?
平时在软件开发的过程中,首先是要保证功能可以正常运行,满足业务需求,除此之外,还需要考虑代码在异常的时候怎么处理,让程序能够健壮地运行。正确合理地处理异常可以减少程序的 Bug、保证代码质量,当然也不是一件很容易的事。
oec2003
2020/07/22
8510
浅谈ADO.NET中的对象——Connection、Command、DataReader、DataAdapter、DataSet、DataTable
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huyuyang6688/article/details/39450171
DannyHoo
2018/09/13
1.2K0
浅谈ADO.NET中的对象——Connection、Command、DataReader、DataAdapter、DataSet、DataTable
《你不知道的js(上卷)》笔记2(this和对象原型)
this关键字是javascript中最复杂的机制之一。它是一个很特别的关键字,被自动定义在 所有函数的作用域中。
陨石坠灭
2020/01/21
7080
ASP.NET中利用Application和Session统计在线人数、历史访问量
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/huyuyang6688/article/details/39556069
DannyHoo
2018/09/13
1.7K0
ASP.NET中利用Application和Session统计在线人数、历史访问量
在C#中将未使用的对象设置为 NULL 的好处
今天,咱们来探讨一个有趣却颇具争议的话题:在C#中,我们是否应该将未使用的对象设置为null呢?例如:
郑子铭
2025/01/22
2220
在C#中将未使用的对象设置为 NULL 的好处
C#新语法(持续更新)
 C#9.0中直接在C#文件中直接编写入口方法的代码,不用类,不用Main。同一个项目中只能有一个文件具有顶级语句。顶级语句中可以直接使用await语法,也可以声明函数。
鱼找水需要时间
2024/03/25
1500
C#新语法(持续更新)
.NET 对象生命周期
.NET Framework 的垃圾回收器管理应用程序的内存分配和释放。每次您使用 new 运算符创建对象时,运行库都从托管堆为该对象分配内存。只要托管堆中有地址空间可用,运行库就会继续为新对象分配空间。但是,内存不是无限大的。最终,垃圾回收器必须执行回收以释放一些内存。垃圾回收器优化引擎根据正在进行的分配情况确定执行回收的最佳时间。当垃圾回收器执行回收时,它检查托管堆中不再被应用程序使用的对象并执行必要的操作来回收它们占用的内存。在内存大于 2GB 的服务器中,可能需要在 boot.ini 文件中指定 /3GB 开关,以避免当内存仍可供系统使用时出现明显的内存不足问题。当使用非托管资源时,需要构造一个用完后清理自身的类,这时需要编写代码来进行垃圾回收。
潘成涛
2019/05/25
8440
JAVA学习笔记之JAVA 对象引用以及赋值
       初学Java时,在很长一段时间里,总觉得基本概念很模糊。后来才知道,在许多Java书中,把对象和对象的引用混为一谈。可是,如果我分不清对象与对象引用,
Jetpropelledsnake21
2019/02/15
8900
JS入门难点解析5-变量对象
(注1:如果有问题欢迎留言探讨,一起学习!转载请注明出处,喜欢可以点个赞哦!) (注2:更多内容请查看我的目录。)
love丁酥酥
2018/08/27
1.1K0
《JAVA SE》类与对象的注意事项
1.使用 . 访问对象的字段. 2.“访问” 既包含读, 也包含写. 3.对于一个对象的字段如果没有显式设置初始值, 那么会被设置一个默认的初值.
VIBE
2022/12/02
2750
JVM之对象的实例化内存布局与访问定位
将对象的所属类(即类的元数据信息)、对象的HashCode和对象的GC信息、锁信息等数据存储在对象的对象头中。这个过程的具体设置方式取决于JVM实现
冬天vs不冷
2025/01/20
650
JVM之对象的实例化内存布局与访问定位
C++ 指针和引用的区别
该文介绍了C++指针和引用的区别:指针是一个变量,它存储的是内存地址,可以指向任何数据类型,引用的本质是变量的别名,用于简化代码。使用引用时,不需要进行类型转换,代码更简洁。同时,指针和引用在内存中会占据不同的空间,引用会存储在栈中,而指针则会存储在堆中。
chaibubble
2018/01/02
1K0
推荐阅读
相关推荐
出现未将对象引用设置到对象的实例提示是怎么回事?该怎么办?
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验