二進制加法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"));
	}