# Leetcode 67:Add Binary(二进制求和)
Leetcode 67:Add Binary(二进制求和)
(python、java)
Given two binary strings, return their sum (also a binary string).
The input strings are both non-empty and contains only characters 1
or 0
.
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
Example 1:
Input: a = "11", b = "1" Output: "100"
Example 2:
Input: a = "1010", b = "1011" Output: "10101"
解题思路(Java):
Java:由于Java语言不像 C/C++ ,Java字符串 String 不可变,比较字符串不能用 “=” ,”=“ 会比较字符串是否为同一个对象,而不是比较字符串内容是否相同。StringBuilder 可操作性较好,可用来记录每一位数 相加后的最终值。
所以这道题输入字符串可利用 chatAt() 方法(用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。)转化为char字符,减去字符 ‘0’
,得 int 型数值 0 或 1 ,分别与sum累加 。
java:
class Solution { public String addBinary(String a, String b) { int i=a.length()-1,j=b.length()-1,tmp=0,sum; StringBuilder str=new StringBuilder(); while (i>=0||j>=0){ sum=tmp; if(i>=0) sum += a.charAt(i--)- '0'; if(j>=0) sum += b.charAt(j--)- '0'; tmp=sum/2;//tmp记录是否进一位 str.append(sum%2);//sum%2得余数,即为该位 最终数字 } if(tmp!=0) str.append(tmp); return str.reverse().toString();//将 StringBuilder 所得倒置后即为答案,转为 String返回 } }
解题思路(python3):
python3明显灵活很多:
bin()
函数 -- 返回一个整数 int 或者长整数 long int 的二进制表示。
- 返回的数值是以0b开头,表明返回的数值是二进制
int()
函数用于将一个字符串或数字转换为整型。
class int(x, base=10)
- x -- 字符串或数字。
- base -- 进制数,默认十进制。(指定base为非十进制时,x 需以字符串形式传入)
python3:
class Solution: def addBinary(self, a: str, b: str) -> str: """ :type a: str :type b: str :return: str """ return bin(int(a,2)+int(b,2))[2:] #[2:]从第三个元素开始截取,忽略 0b
低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。
持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。
转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。
- 上一篇
SpringBoot使用分布式缓存
如果对SpringBoot缓存不熟悉的建议先看第一片文章SpringBoot使用caffeine作为缓存,为什么使用分布式缓存?在实际开发场景中,往往单机应用无法满足当前的需求,需要对项目进行分布式部署,由此,每个项目中的缓存都是属于自己独立服务的,并不能共享,其次,当某个服务更新了缓存,其他服务并不知道,当用户请求到其他服务时,获取到的往往还是旧的数据,说到这,就有人会说使用Redis进行代替,但是Redis毕竟是借助于第三方,会存在网络消耗,如果所有都堆积到Redis,会造成Redis被大量并发访问,最坏会被宕机,所以我们可以使用本地缓存和Redis缓存结合进行使用,运用Redis的发布订阅功能进行通知其他服务更新缓存. 接下来简单介绍本人开源的一个分布式缓存使用方法 一. 引入依赖 <dependency> <groupId>cn.gjing</groupId> <artifactId>tools-redis</artifactId> <version>1.1.0</version> </d...
- 下一篇
Java 后端实现Mock功能返回JSON文件
前后端分离的项目中,类似行政区选择,前端控件一般获取全部数据进行渲染,如果这些数据每次都查询数据库开销会很大。 其实方法有很多种,1直接放前端项目中 2使用nginx代理 3Java渲染JSON文件 相对来说第三种方法对我们后端来说容易维护,主要方法如下: /** * 读取json格式文件 * @param jsonSrc * @return */ private String readJson(String jsonSrc) { String json = ""; try { //File jsonFile = ResourceUtils.getFile(jsonSrc); //json = FileUtils.re.readFileToString(jsonFile); //换个写法,解决springboot读取jar包中文件的问题 InputStream stream = getClass().getClassLoader().getResourceAsStream(jsonSrc.replace("classpath:", "")); json = IOUtils.toStri...
相关文章
文章评论
共有0条评论来说两句吧...
文章二维码
点击排行
推荐阅读
最新文章
- Windows10,CentOS7,CentOS8安装Nodejs环境
- Docker使用Oracle官方镜像安装(12C,18C,19C)
- CentOS7编译安装Gcc9.2.0,解决mysql等软件编译问题
- CentOS8安装Docker,最新的服务器搭配容器使用
- 设置Eclipse缩进为4个空格,增强代码规范
- Red5直播服务器,属于Java语言的直播服务器
- SpringBoot2整合Redis,开启缓存,提高访问速度
- SpringBoot2配置默认Tomcat设置,开启更多高级功能
- SpringBoot2更换Tomcat为Jetty,小型站点的福音
- CentOS7,8上快速安装Gitea,搭建Git服务器