最近又被面到,在巩固一下。
结合之前的:
[算法]mask = k & (-k) ,二进制转10进制,还有位运算
等同于:
https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。
因为异或运算,相当于无进位和,只有两个数字不一样才为1
进位呢?
进位相当于 与运算 + 左移一位。
因为与运算同时为1的时候才为1,那么向左移动一位,那么就可以达到进位的效果了、
所以结果应该是: 异或运算结果n
c : a&b<<1
那么:循环的球n和c 直到进位为0;此时s = n
因为其实最终也是做加法,那么就反复的做异或和进位就好了~
public int add(int a, int b) {
while(b != 0) {
int c = (a & b) << 1;
a ^= b;
b = c;
}
return a;
}