剑指offer——49.不用加减乘除做加法
来源:互联网 发布:信捷触摸屏编程软件 编辑:程序博客网 时间:2024/05/16 04:30
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
代码
思路:比如5(101)+2(011)计算,先不进位,直接相加(101+011=001),然后再把进位(001+100=101)加上,
不考虑进位直接相加可以看出,1+0=1,1+1=0,0+0=0,这是异或操作(^),对加 0 、0 加 1 、1 加 0 而言, 都不会产生进位,只有 1 加 1 时,会向前产生一个进位。此时我们可以想象成是两个数先做位与运算,然后再向左移动一位
function Add(num1, num2){ // write code here var sum,carry; do{ sum=num1 ^ num2; carry=(num1&num2)<<1; num1=sum; num2=carry; }while(num2!=0) return sum;}
阅读全文
0 0
- 剑指offer—不用加减乘除做加法
- 剑指offer — 不用加减乘除做加法
- 剑指offer——49.不用加减乘除做加法
- 剑指offer——不用加减乘除做加法
- 《剑指offer》——不用加减乘除做加法
- 剑指offer——不用加减乘除做加法
- 剑指offer——不用加减乘除做加法
- 剑指Offer—48—不用加减乘除做加法
- 剑指offer 面试题47—不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 剑指Offer之 - 不用加减乘除做加法
- 剑指offer: 不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer--不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 【剑指offer】之不用加减乘除做加法
- Linux命令提示符
- KindEdit富文本编辑器小结
- hdu 6162 Ch’s gift(树链刨分)
- 2进制,10进制和16进制
- python中头文件的声明
- 剑指offer——49.不用加减乘除做加法
- 简单的单页面锚点链接
- Maven安装jar到本地仓库
- 蜂鸣器电路下拉电阻作用
- tarjan算法求解强连通分量
- Swift 4.0 正式发布,更快更兼容更好用
- Markdown编辑器写博客备忘
- 控制文章行数
- Vue从0到1(一):用webpack打包vue