leetcode 67 Add Binary
来源:互联网 发布:js严格模式的好处 编辑:程序博客网 时间:2024/05/21 10:16
题目要求:给出两个二进制的字符串数组,求相加之后的值。
tags:math,string
思路:
1.从后向前计算,逐个计算相加之后的值,
2.由于两个字符串可能不一样长,可以设计两个指针,一个指向字符串1,另一个指向字符串2,先判断是否数组越界,再根据情况赋值(可用三元运算符)。
//从后往前,逐个计算相加之后的值public String addBinary(String a, String b) {StringBuilder sb = new StringBuilder();int i = a.length()-1;int j = b.length()-1;int c = 0;while(i>-1||j>-1||c==1){int aByte = (i>-1)?Character.getNumericValue(a.charAt(i--)):0;int bByte = (j>-1)?Character.getNumericValue(b.charAt(j--)):0;int result = ((aByte+bByte+c)==3||(aByte+bByte+c)==1)?1:0;c = (aByte+bByte+c)>=2 ? 1:0;sb.append(result);}return sb.reverse().toString(); }
0 0
- [leetcode 67] Add Binary
- [LeetCode 67]Add Binary
- leetcode-67 Add Binary
- leetcode || 67、Add Binary
- LeetCode 67 Add Binary
- Add Binary - LeetCode 67
- LeetCode---(67) Add Binary
- leetcode[67]:Add Binary
- leetcode 67 Add Binary
- Leetcode# 67 Add Binary
- leetcode 67: Add Binary
- leetcode-67-Add Binary
- Leetcode#67||Add Binary
- [Leetcode]#67 Add Binary
- leetcode 67Add Binary
- Leetcode 67:Add Binary
- leetcode 67 Add Binary
- [leetcode 67] Add Binary
- javascript中将数字提出放入到数组中
- 1001: Tanning Salon 用栈来解决
- android微信支付
- Android基础入门教程——10.5 AlarmManager(闹钟服务)
- javacv0.8开发环境的搭建
- leetcode 67 Add Binary
- tomcat.xml2
- 70%的优秀员工都是被平庸的中层管理者折磨走的!
- Can't use Subversion command line client
- 我是如何从技术转向产品的
- tomcat server.xml详解2
- GO语言教程(二)编辑器IDE之JetBrains篇(PyCharm+go插件plugin)
- 怎么查看so库文件中的函数
- SLAM: Inverse Depth Parametrization for Monocular SALM