LCR 002. 二进制求和

一.题目：

. - 力扣（LeetCode）

二.原始解法-利用二进制逢二进一：

自己实现的时候忽略了一点，就是进位是会滚动的，不是进位一次就结束，很复杂跳过

三.正确解法及好的讲解、力扣解法参考：

B站：算法小课堂：二进制求和_哔哩哔哩_bilibili

力扣解法：. - 力扣（LeetCode）

四.对这个标准解法自己的消化分析：

ret是当前位，count是进位，这个进位是a的当前位+b的当前位+上一位的进位的加和，所以当a，b全部加完后且进位为0时，循环才会结束，因为二进制加法就是这三方的加法。if判断中只要a,b不为0，就要加到count上，但是注意count的类型是int，而ret是结果字符串，所以count初始化为0，ret初始化为''，由于a的每一位是二进制字符，需要用ord()函数计算字符串的unicode数值，这个函数返回值是int，再减去'0'，就是int类型的0和1，这也是一个技巧。然后当前位是count%2的int值，但是由于字符串，要用str转一下，二进制->int使用ord，int->二进制字符串使用str，然后下一位的进位就是循环下次的count，等于当前进位除以2的整数部分，这里一定要注意，/符号返回的是float类型，而//符号返回的是整数部分，就是这个小细节导致我调了半天。然后i,j都向前移动，最后当a,b的所有位数都加完了，但是count=1的时候就是a,b当中最长的那个字符串的最高位有进位，此时仍然按照当前位为count%2，count =count //2计算，直到count为0。循环退出后，要注意我们计算返回字符串ret的时候，ret[0]赋值的是i=len(a)-1，j=len(b)-1，就是ret保存的是两个二进制数从低位到高位的计算结果，但是低位到高位写出来是高位在前，低位在后，所以要反转一下ret，使用切片方法反转字符串：ret[::-1]也是一个技巧，最终返回的是逆序的全部长度的ret

编程技巧：

（1）字符转int：ord(char)，返回int

（2）两字符的Int差：ord(a)-ord(b)

（3）int转字符：str(s)

（4）/符号返回值为float，不负责取整，//符号返回除法的整数部分，是整除运算

（5）二进制计算的时候是从低位到高位，但是低位高位和列表的低位高位正好相反，需要逆转列表输出

（6）列表或字符串的逆序：s[::-1]