写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号。

一、题目
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号。

思路
  对数字做运算,除了四则运算外,只剩下位运算了。根据一般情况下的加法步骤,设计如下:

1)不考虑进位对每一位相加:1加0,0加1都等于1,而0加0,1加1等于0,所以使用异或^操作;

2)计算进位:只有1加1产生进位,所以采用位与&操作,再左移1位;

3)将和与进位相加,即重复前两步操作。结束判断为进位为0。

 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;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值