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

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

题目提示是进制转换

相关知识:
位与( & ):(全1则1)第一个操作数的第n位于第二个操作数的第n位如果都是1,那么结果的第n为也为1,否则为0

位异或( ^ ):(相同为0不同为1)第一个操作数的第n位于第二个操作数的第n位 相反,那么结果的第n为也为1,否则为0

左移(<<)
0000 0000 0000 0000 0000 0000 0000 0101
然后左移2位后,低位补0:
0000 0000 0000 0000 0000 0000 0001 0100
换算成10进制为20

思路:
先进行位异或^,目的是将相加后不需要进位的取出;
再进行位与&,对位与得到的值进行左移1位,目的是将相加后需要进位的单独取出;
重复以上2步,直到相与得0,输出结果即可。

在博客看到一个很简明扼要的总结:就是将进位的那一个单独拎出来,依次的加到之前的数中,直到,进位没有数字了

举例:
3转为二进制为0011
6转为二进制为0101
给定的数转成二进制后
在这里插入图片描述
代码:

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;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值