leetcode67——二进制求和

最新推荐文章于 2023-04-12 15:27:04 发布

小迷糊171

最新推荐文章于 2023-04-12 15:27:04 发布

阅读量94

点赞数

分类专栏： LeetCode java 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/aaqian1/article/details/111361091

版权

java 同时被 2 个专栏收录

62 篇文章 1 订阅

订阅专栏

LeetCode

42 篇文章 1 订阅

订阅专栏

这篇博客介绍了在解决LeetCode第67题时遇到的问题和解决方案，最初尝试的直接相加方法导致了溢出。作者分享了一种避免溢出的正确解法。

摘要由CSDN通过智能技术生成

我开始使用的是最笨的方法，还出现溢出现象了，相信能猜到是什么解法。
char类型可以进行加减：https://blog.csdn.net/xiaozhouchou/article/details/54350113

解法：

 public static String addBinary(String a, String b) {
    	//错误解法，不要用数组
//    	int lengthA = a.length();
//    	int lengthB = b.length();
//    	char[] arrayA = a.toCharArray();
//    	char[] arrayB = b.toCharArray();
//    	int carry = 0;
//    	int i,j,sum;
//    	StringBuilder sb = new StringBuilder();
//    	for(i=lengthA-1, j=lengthB-1; i>=0 || j>=0; i--, j--) {
//    		sum = carry;
//    		sum += arrayA[i] >=0 ? arrayA[i] - '0' : 0;
//    		sum += arrayB[j] >=0 ? arrayB[j] - '0' : 0;
//    		sb.append(sum%2);
//    		carry = sum/2;
//    	}
//    	sb.append(carry==1?1:"");
//    	return sb.reverse().toString();
    	//正确解法
    	int lengthA = a.length();
    	int lengthB = b.length();
    	
    	int carry = 0;
    	int i,j,sum;
    	StringBuilder sb = new StringBuilder();
    	for(i=lengthA-1, j=lengthB-1; i>=0 || j>=0; i--, j--) {
    		sum = carry;
    		sum += i >=0 ? a.charAt(i) - '0' : 0;
    		sum += j >=0 ? b.charAt(j) - '0' : 0;
    		sb.append(sum%2);
    		carry = sum/2;
    	}
    	sb.append(carry==1?1:"");
    	return sb.reverse().toString();
    }