写一个方法,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:
1.两个数异或:相当于每一位相加,而不考虑进位;
2.两个数相与,并左移一位:相当于求得进位;
3.将上述两步的结果相加;
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:域名与空间、网页空间、营销软件、网站建设、同仁网站维护、网站推广。
参考代码:
public static int Add(int num1,int num2) {
while (num2!=0) {
int temp = num1^num2;//异或相当于加,但不考虑进位
num2 = (num1&num2)<<1;//按位与再左移一位用来计算进位
num1 = temp;
}
return num1;
}
//递归版本
public static int Add2(int num1,int num2) {
if(num2==0){
return num1;
}else{
return Add(num1^num2,(num1&num2)<<1);
}
}
分享文章:写一个方法,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
文章位置:http://myzitong.com/article/ggpics.html