剑指offer 不用加减乘除做加法
来源:互联网 发布:开淘宝买什么好 编辑:程序博客网 时间:2024/06/07 15:59
题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:首先看10进制的加法。例如 14+7 =21 ,那么第一步首先各位相加而不进行进位,那么14+7=11,然后考虑进位,就有14+7=10,故11+10=21即为原等式的解。那么是否适合二进制呢?
14 = 1110 7 = 111 故首先只算相加,而不算进位,那么1110+111=1001,第二部算进位则有1110+0111=1100 故1100+111=1001+1100=10101=21,第一步只算各位的加,就是0+1=1 0+0=0 1+1=0 故相同为0,相异为1,则是异或运算的特点,而算进位,0+1=0+0=0 ,1+1=1,故符合&运算的特点,然后左移1位.,这样一直循环下去,直到进位为0.
故代码为:
class Solution {public: int add(int num1,int num2) { if(num2==0) return num1; int sum = num1^num2; int cal = (num1&num2)<<1; return add(sum,cal); } int Add(int num1, int num2) {int ans = add(num1,num2); return ans; }};
阅读全文
0 0
- 【剑指offer】不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 剑指Offer之 - 不用加减乘除做加法
- 剑指offer: 不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer--不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 【剑指offer】之不用加减乘除做加法
- 剑指offer-不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 剑指Offer--047-不用加减乘除做加法
- 剑指offer题解 不用加减乘除做加法
- 《剑指offer》:[47]不用加减乘除做加法
- 《剑指offer》-不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- andriod——Retrofit+Fresco+MVP多条目
- Robot Framework 学习_1(安装与简介)
- EventBus
- mac常用快捷键
- 屏幕常亮的效果
- 剑指offer 不用加减乘除做加法
- Java HashMap的工作原理
- 算法导论24.1-2,24.1-3,24.1-4
- fatal: remote origin already exists.解决办法
- Android Dialer,Mms,Contacts源码修改笔记
- 如何将一个HTML页面嵌套在另一个页面中
- fixed node method under time-altering for DSP
- Elastic Stack(ELK) 5.x版本部署概述
- Uplink Port Vs. Normal Port on Switch