博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer——49.不用加减乘除做加法
阅读量:3578 次
发布时间:2019-05-20

本文共 431 字,大约阅读时间需要 1 分钟。

题目描述

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

代码

思路:比如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;}

转载地址:http://ywxgj.baihongyu.com/

你可能感兴趣的文章
DNS是什么
查看>>
Hbase架构
查看>>
PaddleX的C++使用
查看>>
MyBatis-Plus代码生成器
查看>>
我的第一个SpringBoot项目(一)
查看>>
回文数
查看>>
伪背包问题!
查看>>
求10000以内n的阶乘!
查看>>
static关键字
查看>>
类的继承
查看>>
final关键字
查看>>
抽象类
查看>>
java的多态现象
查看>>
java中对象的类型转换
查看>>
java基础入门 String
查看>>
Java基础入门 StringBuffer类
查看>>
Java基础入门 currentTimeMillis方法
查看>>
Java基础入门 arraycopy方法
查看>>
Java基础入门 Math类
查看>>
Java基础入门 Random类
查看>>