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

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

思路
既然不能用加减乘除,只能用位运算
ava提供的位运算符有:左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ ),除了位非( ~ )是一元操作符外,其它的都是二元操作符。

  1. << : 左移运算符,num << 1,相当于num乘以2
    2 >> : 右移运算符,num >> 1,相当于num除以2

3 >>> : 无符号右移,忽略符号位,空位都以0补齐

本题位运算思路
1)相加 各个位值, 在二进制中进行^异操作
2)计算进位值 相当于再 二进制中 & 与操作 并《左移一位
3)重复上述两步

public class Solution {
    public int Add(int num1,int num2) {
       while(num2 != 0){
           int temp = num1^num2;//相加各个位的值 异操作
           num2 = (num1&num2)<<1;//相加进位的值 与操作
           num1 = temp;
       }
        return num1;
    }
}

相关知识点

java位运算

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值