LintCode A + B Problem

 1 class Solution {
 2     /*
 3      * param a: The first integer
 4      * param b: The second integer
 5      * return: The sum of a and b
 6      */
 7     public int aplusb(int a, int b) {
 8         // write your code here, try to do it without arithmetic operators.
 9         int res = 0;
10         int carry = 0;
11         for(int i = 0; i<32; i++){
12             int aCur = (a>>i) & 1;
13             int bCur = (b>>i) & 1;
14             res |= (aCur ^ bCur ^ carry) << i;
15             if((aCur == 1 && bCur == 1) || ((aCur == 1 || bCur == 1) && carry == 1)){
16                 carry = 1;
17             }else{
18                 carry = 0;
19             }
20         }
21         return res;
22     }
23 };