Sum of Two Integers

来源:互联网 发布:mmd各种动作数据百度云 编辑:程序博客网 时间:2024/06/05 05:31

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

public static int twoSum(int a, int b){while(b!=0){//找到非进位    int c = a^b;    //进位b=(a&b)<<1;a=c;}return a;}


0 0
原创粉丝点击