SumTwoIntegers.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

import java.lang.*;
import java.util.*;

class SumTwoIntegers {
	public static int getSum(int a, int b) {
		int bitmask = 0b1;
		int carry = 0b0;
		int sum = 0;

		while (bitmask != 0) {
			int i = a & bitmask;
			int j = b & bitmask;

			sum |= (i ^ j) ^ carry;
			carry = (i & j) | ((i | j) & carry);

			bitmask <<= 1;
			carry <<= 1;
		}
		return sum;
	}

	public static void main(String[] args) {
		int a = 12;
		int b = 32;
		int ans = getSum(a, b);
		System.out.println(ans);
		System.out.println(Integer.toBinaryString(ans));
	}
}