前言
自己正处于秋招时期,总是想着能立马进入大厂,急于求成,导致现在什么基础都不牢固,所以可能有些时候先放低一些要求吧,现目标是能AC笔试里的1道题,记录一下自己的学习过程。
学习思路
不是原创思路,但可以借鉴,以后写题都会按照这个套路来。- 先写自己的写法
- 找网上好的写法
- 看看自己写法哪些部分可以优化
- 不断优化
- 寻找相同的提醒
- 总结经验
提示:以下是本篇文章正文内容,下面案例可供参考
一、题目
剑指 Offer II 002. 二进制加法
练习题地址
二、最初解法
class Solution {
public String addBinary(String a, String b) {
char[] chars1 = a.toCharArray();
char[] chars2 = b.toCharArray();
int c1 = chars1.length - 1;
int c2 = chars2.length - 1;
int carry = 0;
StringBuilder sb = new StringBuilder();
while(c1 >= 0 || c2 >= 0) {
int digitA = c1 >= 0 ? chars1[c1--] - '0' : 0;
int digitB = c2 >= 0 ? chars2[c2--] - '0' : 0;
int sum = digitA + digitB + carry;
carry = sum >= 2? 1 : 0;
sum = sum >= 2? sum - 2 : sum;
sb.append(sum);
}
if(carry == 1) {
sb.append(1);
}
return sb.reverse().toString();
}
}
三、优秀题解
class Solution {
public String addBinary(String a, String b) {
StringBuilder result = new StringBuilder();
int i = a.length() - 1;
int j = b.length() - 1;
int carry = 0;
while (i >= 0 || j >= 0) {
int digitA = i >= 0 ? a.charAt(i--) - '0' : 0;
int digitB = j >= 0 ? b.charAt(j--) - '0' : 0;
int sum = digitA + digitB + carry;
carry = sum >= 2 ? 1 : 0;
sum = sum >= 2 ? sum - 2 : sum;
result.append(sum);
}
if (carry == 1) {
result.append(1);
}
return result.reverse().toString();
}
}
作者:yanglr
链接:https://leetcode-cn.com/problems/JFETK5/solution/leetcode-ac-qing-xi-yi-dong-de-jie-fa-ha-tqi6/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
四、自己优化
暂无
五、不断优化
无
六、总结
直接暴力法解决,暂时没看到有更好的解决方案,就一个个数进行计算,然后有进位就记录,最后将字符串反转即可。