67.二进制求和
一、题目
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
二、思路
本题和求两个链表的和有点类似,需要考虑进位,考虑最后一项的进位
比如, 0+0 = 0不需要进位
0+1 = 1 不需要进位
1+1 =0 进位 1
同时注意低位进1,高位时1+1的情况,直接加就是3了,这个需要进位1 ,原位的结果也是1的情况
三、代码
public class LeetCode67 {public static void main(String[] agrs){String a = "1011";String b = "100010";String s = addBinary(a,b);System.out.print(s);}public static String addBinary(String a, String b) {String result = "";int alen = a.length() - 1;int blen = b.length() - 1;int sum = 0;while (alen >= 0 || blen >= 0){if(alen >= 0){sum += Integer.parseInt(a.substring(alen,alen + 1));alen--;}if(blen >= 0){sum += Integer.parseInt(b.substring(blen,blen + 1));blen--;}if(sum == 2){result = "0" + result;sum = 1;}else if(sum == 0 ||sum ==1){result = sum + "" +result;sum = 0;}else if (sum == 3){result = "1" + result;sum = 1;}}if(sum==1)result = "1" + result;return result;}
}
四、总结
更多推荐
67.二进制求和
发布评论