思路:不用加减乘除,考虑用二进制加法过程:1、各位相加不计进位2、记录进位3、两部结果相加。

异或^:相同的为0,不同的为1,可代替不计进位的加法

位与&再向左移动:只有1和1&为1,向左移动为进位,可用来记录进位。

public class Solution {
    public int Add(int num1,int num2) {
        while (num2 != 0) {
            int sum = num1 ^ num2;
            int carry = (num1 & num2) << 1;
            num1 = sum;
            num2 = carry;
        }
        return num1;
    }
}
View Code

测试:输入正数,负数,0

 

相关:不用新的变量交换两个变量的值

基于加法:

  a = a+ b;

  b = a - b;//a = b;

  a = a -b;// a = a +b - b

基于异或:相同的异或为0,任何数和0异或不变。

  a = a ^ b

  b = a ^ b

  a = a ^ b 

posted on 2017-07-02 22:50  Scarlett meng  阅读(158)  评论(0)    收藏  举报