题目

image.png

思路

  • 位运算，通过与运算和得到进位数，通过异或消除进位后的数

    代码

    1. class Solution {
    2.   public int add(int a, int b) {
    3.       while (b != 0) {
    4.           int c = (a & b) << 1; //进位
    5.           a ^= b; //消除进位后的数
    6.           b = c; //进位赋值给b，然后再和a，b计算
    7.       }
    8.       return a;
    9.   }
    10. }
    不用加减乘除做加法