剑指 Offer 65. 不用加减乘除做加法
作者:互联网
剑指 Offer 65. 不用加减乘除做加法
思路
使用位运算,同时必须考虑进位
参考
面试题65. 不用加减乘除做加法(位运算,清晰图解) - 不用加减乘除做加法 - 力扣(LeetCode) (leetcode-cn.com)
代码
public int add(int a, int b) {
while(b!=0){//进位和不为0
int c=(a&b)<<1;//计算进位和
a^=b;//计算和
b=c;//更新进位和
}
return a;
}
标签:Offer,int,不用,65,加法,加减乘除 来源: https://blog.csdn.net/HuangMuCheng/article/details/120168807