LeetCode No67. 二进制求和
2022/7/7 6:21:35
本文主要是介绍LeetCode No67. 二进制求和,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目
给你两个二进制字符串,返回它们的和(用二进制表示)。
输入为 非空 字符串且只包含数字 1 和 0。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
提示:
每个字符串仅由字符 '0' 或 '1' 组成。
1 <= a.length, b.length <= 10^4
字符串如果不是 "0" ,就都不含前导零。
思路
这个也是一个典型的字符串模拟题目,就是一个大数的加法,只不过由10进制换成了2进制。
AC代码
点击查看代码
class Solution { public String addBinary(String a, String b) { int len1 = a.length()-1; int len2 = b.length()-1; int numA = 0; int numB = 0; int c = 0; StringBuffer sb = new StringBuffer(); while( len1>=0 && len2>=0 ) { numA = (int) (a.charAt(len1) - '0'); numB = (int) (b.charAt(len2) - '0'); int num = numA + numB + c; c = 0; if( num>=2 ) { num -= 2; c = 1; } len1 --; len2 --; sb.append(num); } while( len1>=0 ) { numA = (int)(a.charAt(len1) - '0') + c; c = 0; if( numA>=2 ) { numA -= 2; c = 1; } len1 --; sb.append(numA); } while( len2>=0 ) { numB = (int)(b.charAt(len2) - '0') + c; c = 0; if( numB>=2 ) { numB -= 2; c = 1; } len2 --; sb.append(numB); } if( c!=0) { sb.append(c); } return sb.reverse().toString(); } }
这篇关于LeetCode No67. 二进制求和的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-11-23增量更新怎么做?-icode9专业技术文章分享
- 2024-11-23压缩包加密方案有哪些?-icode9专业技术文章分享
- 2024-11-23用shell怎么写一个开机时自动同步远程仓库的代码?-icode9专业技术文章分享
- 2024-11-23webman可以同步自己的仓库吗?-icode9专业技术文章分享
- 2024-11-23在 Webman 中怎么判断是否有某命令进程正在运行?-icode9专业技术文章分享
- 2024-11-23如何重置new Swiper?-icode9专业技术文章分享
- 2024-11-23oss直传有什么好处?-icode9专业技术文章分享
- 2024-11-23如何将oss直传封装成一个组件在其他页面调用时都可以使用?-icode9专业技术文章分享
- 2024-11-23怎么使用laravel 11在代码里获取路由列表?-icode9专业技术文章分享
- 2024-11-22怎么实现ansible playbook 备份代码中命名包含时间戳功能?-icode9专业技术文章分享