因为要开始找工作了,发现自己算法方面有很大的不足,所以从今天开始准备日更一篇博客给大家分享一下我的学习算法的过程吧,剑指offer没有怎么看,同学都说挺好的,大家可以头铁尝试一下哈哈,我呢,是使用了LeetCode测验平台,挺好的一个测试平台,支持多种语言编写程序,唯一比较苦逼的是全英文,它是国外的一个OJ平台,为此只能寄托于翻译了,顺便提高一下自己的英文水平嘛,总之题好是真心的、质量不错~那么今天就给大家分享一下第一天的AC题......
题目很简单,给定两个二进制字符串,求和并以二进制字符串的形式返回。
我的想法是通过遍历两个字符串将对应位相加,然后分别对2取余取整,取余为该位 的值,取整则为进位值,直到其中一个字符串遍历结束则退出循环,在这里有一个很重要的问题就是要判断首位是否为0,如果不为0,则要对字符串额外加一操作,当然这是字符串的连接,下面是我的AC代码:
package com.gaoxue.LeetCode;
public class AddBinary {
public String addBinary(String a, String b) {
StringBuilder sb = new StringBuilder();
int i = a.length() - 1, j = b.length() -1, carry = 0;
while (i >= 0 || j >= 0) {
int sum = carry;
if (j >= 0) sum += b.charAt(j--) - '0';
if (i >= 0) sum += a.charAt(i--) - '0';
sb.append(sum % 2);
carry = sum / 2;
}
if (carry != 0) sb.append(carry);
return sb.reverse().toString();
}
public static void main(String[] args) {
System.out.println(new AddBinary().addBinary("1", "11"));
}
}
在后来做的题多了以后,也有了一些经验,这道题也是可以用异或方法解决的,我说一下思路,有兴趣的朋友可以试着实现一下,就是通过两个字符串的异或操作进行当前位的相加,然后通过与操作解决进位问题。