二进制求和

编程入门行业动态更新时间:2024-10-25 22:34:40

二进制求和

67.二进制求和

我的代码

    public static String addBinary(String a, String b) {StringBuilder ans = new StringBuilder();int aLength = a.length() - 1;int bLength = b.length() - 1;int n = Math.max(a.length(), b.length());int p,q;int flag = 0;for (int i = 0;i< n;i++) {if(aLength >= 0) {p = (int)a.charAt(aLength) - 48;aLength --;}else {p = 0;}if(bLength >= 0) {q = (int)b.charAt(bLength) - 48;bLength --;}else {q = 0;}int sum = p + q;if(sum + flag == 2) {      ans.append(0);flag = 1;}else if(sum + flag == 3) {ans.append(1);flag = 1;}else if(sum + flag == 1){ans.append(1); System.out.println(sum);flag = 0;}else if(sum + flag == 0) {ans.append(0);flag = 0;}}if(flag == 1)ans.append(1);return ans.reverse() + "";}

我的理解

经过修改终于通过了。执行用时 :20 ms, 在所有 java 提交中击败了5.06%的用户。内存消耗 :35.9 MB, 在所有 java 提交中击败了55.84%的用户。

但是这个效率有点太低了呀！但是遇到的问题都很好！

从字符串中charAt的字符int强制转型后还是ASCLL码，所以在以后的使用中需要注意(int)charAt(i)的使用
StringBuilder它的存储形式。
强制转型后，p = (int)a.charAt(aLength) - 48;我们需要拿到准确的数字，不然会产生额外的错误。

我的理解它很简单，从后往前两个字符串相加，然后利用flag标志变量，保存进位的标志。（但是实现的时候太难！）。

大佬的代码

    public String addBinary(String a, String b) {int aLen = a.length();int bLen = b.length();//拿到字符串的长度int length = aLen;if (bLen > aLen) {length = bLen;}//拿到最长字符串的长度char[] aChars = a.toCharArray();char[] bChars = b.toCharArray();//将字符串转化成char型数组。int j = aLen - 1;int k = bLen - 1;//循环条件判断的值。char l = '0';//进位char[] result = new char[length];//创建了一个新的char数组int m = length - 1;while (j >= 0 || k >= 0) {//保证字符串中的每个元素都能访问到。char aVal = j >= 0 ? aChars[j--] : '0';char bVal = k >= 0 ? bChars[k--] : '0';//这儿牛逼，直接将我写了好多行的代码直接就两行解决了。char val;if ('1' == aVal && '1' == bVal) {val = '0';if ('1' == l) {val = '1';} else {l = '1';}} else if ('0' == aVal && '0' == bVal) {val = '0';if ('1' == l) {val = '1';}l = '0';} else {val = '1';if ('1' == l) {val = '0';}}//上面的if—else处理的进位的问题。result[m--] = val;//进位的处理}if(l != '1') return new String(result);else return "1" + new String(result);//这儿处理了最后一位的进位}