题解 | #不用加减乘除做加法#
不用加减乘除做加法
https://www.nowcoder.com/practice/59ac416b4b944300b617d4f7f111b215
class Solution { public: int Add(int num1, int num2) { while(0!=(num1&num2)) { int tem = ((num1&num2)<<1); //(num1&num2)<<1 计算的是进位,也就是num1和num2同为1的位相加 的结果 num2= (num1^num2); //num1^num2 计算的是num1和num2一个1和一个0的位相加的结果 num1 = tem; //如果还存在进位的情况则循环直到不存在进位的情况 } return (num1^num2); //跳出循环说明num1和num2对应位不存在同时为1的情况(无进位),可 以直接异或得到结果 } };
利用位运算可解此题