剑指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;
    }
}
发布了46 篇原创文章 · 获赞 3 · 访问量 7625

猜你喜欢

转载自blog.csdn.net/qq_43604667/article/details/102468015
今日推荐