剑指offer-48.不用加减乘除做加法
来源:互联网 发布:caffe数据层参数 编辑:程序博客网 时间:2024/06/15 02:19
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:
- 两个数异或:相当于每一位相加,而不考虑进位;
- 两个数相与,并左移一位:相当于求得进位;
- 将上述两步的结果相加
class Solution {public: int Add(int num1, int num2) { while(num2 != 0) { int temp = num1 ^ num2; num2 = (num1 & num2) << 1; num1 = temp; } return num1; }};
0 0
- 剑指offer-48.不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 剑指Offer之 - 不用加减乘除做加法
- 剑指offer: 不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer--不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 【剑指offer】之不用加减乘除做加法
- 剑指offer-不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 剑指Offer--047-不用加减乘除做加法
- 剑指offer题解 不用加减乘除做加法
- 《剑指offer》:[47]不用加减乘除做加法
- 《剑指offer》-不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- 倒计时制作笔记
- 2017-5-6关于Map集合的遍历一些记录
- CC3220学习笔记---点亮LED寄存器版
- JDBC
- 使用spring、springmvc和hibernate开发博客(二)——数据进出
- 剑指offer-48.不用加减乘除做加法
- C++左值和右值
- 大学生活随笔
- tomcat&运行环境
- python中的os函数
- 虚拟机windows server2003下使用PoolMon排查内存问题
- java基础知识-方法与数组
- Android 出现NetworkOnMainThreadException
- C++复习0.3——模版/类型转换/异常