java 二进制加法运算_二进制加法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"));

}