48.不用加减乘除做加法——剑指offer

思路:位运算

  1. 两个数异或:相当于每一位相加,而不考虑进位;
  2. 两个数相与,并左移一位:相当于求得进位;
  3. 将上述两步的结果相加
    class Solution {
    public:
        int Add(int num1, int num2)
        {
            while( num2!=0 ){
            int sum = num1 ^ num2;
            int carray = (num1 & num2) << 1;
            num1 = sum;
            num2 = carray;
        }
        return num1;
        }
    };

     

posted @ 2019-06-17 21:45  unique_ptr  阅读(87)  评论(0编辑  收藏  举报