算法导论 2.1-4:(Java版)题目 考虑把两个n位二进制整数加起来的问题,这两个整数分别存储在两个n元数组A和B中。这两个整数的和应按二进制形式存储在一个(n+1)元数组C中。
按照从右往左的策略:
public static int[] addBin(int[] a, int[] b) {
int[] sum = new int[a.length + 1];
int jinwei = 0;
for (int i = a.length - 1; i >= 0; i--) {
if (i == 0) {
sum[1] = (a[0] + b[0] + jinwei)
原创
2021-05-18 21:24:39 ·
274 阅读 ·
0 评论