学习算法导论－插入查询（习题）

题目：有两个各存放在数组Ａ和Ｂ的ｎ位二进制整数，考虑它们相加，它们的和以二进制形式存放在具有（ｎ＋1)个元素的数组中。

 

　　我的想法是传入两个整数，然后将这两个整数放入数组中，然后相加。不失一般的，我这里假设ｎ为４，这样传入的值不能超过16,

代码如下：

public void add2(int a, int b) { int[] A = new int[] {0, 0, 0, 0}; int[] B = new int[] {0, 0, 0, 0}; int[] K = new int[] {0, 0, 0, 0, 0}; putinttoarray(a, A); putinttoarray(b, B); int up = 0; for (int i = K.length - 1; i >= 0; i--) { up = addbit2(A, B, i, up, K); } System.out.println("K:"); for (int i = 0; i < K.length; i++) { System.out.print(K[i]); } System.out.println(""); } /** * 简单的每一位加运算 * @param A int[] 第一个数组 * @param B int[] 第二个数组 * @param i int 当前位数 * @param up int 升级，0没有升级，1有升级 * @param T int[] 目标数组 * @return int 返回升级 0 或 1 */ private int addbit2(int[] A, int[] B, int i, int up, int[] T) { int a = i-1<0?0:A[i-1]; int b = i-1<0?0:B[i-1]; T[i] = 1 & (a + b + up); return 1 & ((a + b + up) >> 1); } /** * 将数值以二进制的方式放入数组中. * @param c int * @param k int[] */ private void putinttoarray(int c, int[] k) { int n = k.length; for (int i = 0; i < n; i++) { if (((8 >> i) & c) != 0) { k[i] = 1; } } }

 

这个跟算法有关系么？