2235. Add Two Integers

發表於 | 分類於

problem

solution

option 1 - native

1
2
3
4
5
6
class Solution {
public:
    int sum(int num1, int num2) {
        return num1+num2;
    }
};

option 2 - without +

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
public:
    int sum(int num1, int num2) {
        while(num2!=0){
            unsigned int total = num1^num2;
            unsigned int carry = num1&num2;
            
            num1 = total;
            num2 = carry<<1;
        }
        return num1;
    }
};
1
2
3
4
5
6
7
8
9
10
class Solution {
public:
    int sum(int num1, int num2) {
        while(num2){
            int carry = (num1&num2&0x7fffffff)<<1, total = num1^num2;
            num2 = carry, num1 = total;
        }
        return num1;
    }
};