面试题65:不用加减乘除做加法
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号。
问题分析
我们之前详细探讨了位运算 剑指Offer对答如流系列 - 二进制中 1 的个数,已经非常非常详细了。
这道题仅仅是让做加法,我们除此之外还是做了乘除与减法。
记不清的朋友可以回头看看。
这里象征性地做一次解答吧
问题解答
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;
}
原文地址:https://www.cnblogs.com/JefferyChenXiao/p/12249484.html
时间: 2024-12-13 14:31:47