二进制加法Java实现

• 二进制整数的Java实现
  任意两个二进制数（不论在什么位置）相加，只可能出现4种情况。它们是：
  0+0=0
  1+0=0+1=1
  1+1=10=0+向高一位的进位1
  1+1+1=11=1+向高一位的进位1

//整数二进制相加
	public static String add(String b1, String b2) {
		int len1 = b1.length();
		int len2 = b2.length();
		String s1 = b1;
		String s2 = b2;
		StringBuffer sb1 = new StringBuffer();
		//先将位数较少的二进制高位补零
		if(len1 > len2) {
			for(int i = 0; i < (len1 - len2); i++) {
				sb1.append(0);
			}
			sb1.append(b2);
			s1 = b1;
			s2 = sb1.toString();
		} else if(len1 < len2) {
			for(int j = 0; j < (len2 - len1); j++) {
				sb1.append(0);
			}
			sb1.append(b1);
			s1 = sb1.toString();
			s2 = b2;
		}
		//进位
		int flag = 0;
		StringBuffer sb2 = new StringBuffer();
		for(int z = s1.length() - 1; z >= 0; z--) {
			//字符’0’的对应的ASCII十进制是48
			//分情况判断
			if((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 0) {
				sb2.append(flag);
				flag = 0;
				continue;
			}
			if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 0) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 0)) {
				sb2.append(1);
				flag = 0;
				continue;
			}
			if(((s1.charAt(z) - 48) == 0 && (s2.charAt(z) - 48) == 1 && flag == 1) || ((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 0 && flag == 1)) {
				sb2.append(0);
				flag = 1;
				continue;
			}
			if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 0) {
				sb2.append(0);
				flag = 1;
				continue;
			}
			if((s1.charAt(z) - 48) == 1 && (s2.charAt(z) - 48) == 1 && flag == 1) {
				sb2.append(1);
				flag = 1;
			}
			
		}
		if(flag == 1) {
			sb2.append(flag);
		}
		//倒置
		sb2.reverse();
		return sb2.toString();
		
	}

测试

public static void main(String[] args) {
		System.out.println(add("101", "011"));
		System.out.println(add("1001", "1011"));
	}