45.不用加减乘除做加法
2016-05-16 21:07
176 查看
不用加减乘除做加法
参与人数:2248时间限制:1秒空间限制:32768K
算法知识视频讲解
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
剑指offer上的解析很清楚,主要分为两步:
1.异或运算做不进位加法
2.与运算 + 左移做进位
参与人数:2248时间限制:1秒空间限制:32768K
算法知识视频讲解
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。剑指offer上的解析很清楚,主要分为两步:
1.异或运算做不进位加法
2.与运算 + 左移做进位
class Solution { public: int Add(int num1, int num2) { int sum, carray ; do { sum = num1 ^ num2 ; carray = ( num1 & num2 ) << 1 ; num1 = sum ; num2 = carray ; } while ( num2 != 0 ) ; return sum ; } };
相关文章推荐
- bzoj 1061(线性规划+费用流)
- java.util.zip.GZIPInputStream.readUByte,Not in GZIP format错误处理
- Codeforces 75A:Life Without Zeros(水题)
- 为 MySQL 增加 HTTP/REST 客户端:MySQL UDF 函数 mysql-udf-http 1.0 发布
- linux基本命令(26)——用SecureCRT来上传和下载文件
- 手机开发实战23——GPRS业务过程
- [MySQL优化案例]系列 -- 用TIMESTAMP类型取代INT和DATETIME
- 阶乘相关<同余与模算术>
- Unreal为什么公开源代码
- 看图说说Heap中对象的生存状态
- android battery stats
- HTTP头部信息解释分析(详细整理)
- 宿舍管理系统
- Problem-C
- Extjs-panel-collapse 相关属性使用记录
- Android监听回调的一些理解
- 手机开发实战22——GPRS移动性管理2
- shell脚本
- Javascript闭包(Closure)
- 如何使用storyboard和xib