Sum of Two Integers

比眉伴天荒 2022-09-24 10:24 142阅读 0赞

思路：在不使用运算符求和的问题中，最容易想到的一种方法是借助与、异或和移位操作符。与和移位操作符配合使用可以找到进位，异或操作符能够找到非进位，两者相加得到Sum，由于不允许使用+操作符，所以只能通过这种方式递归下去，直到被加数为0，这时的加数即为两数之和。 

  1. public static int twoSum(int a, int b){
  2.         while(b!=0){
  3.             //找到非进位
  4.             int c = a^b;
  5.             //进位
  6.             b=(a&b)<<1;
  7.             a=c;
  8.         }
  9.         return a;
  10.     }

发表评论

表情：
评论列表 （有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

    相关 Sum of Two Integers

    思路：在不使用运算符求和的问题中，最容易想到的一种方法是借助与、异或和移位操作符。与和移位操作符配合使用可以找到进位，异或操作符能够找到非进位，两者相加得到Sum，由于不允许使

    比眉伴天荒比眉伴天荒/ 0 赞/ 143 阅读