剑指Offer:不用加减乘除做加法(一刷)
来源:互联网 发布:汽车租赁java 编辑:程序博客网 时间:2024/06/07 03:46
题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
我的想法:
利用位运算。
1. 按位相与,得到的结果左移,模拟进位。若得到的结果为零,直接返回异或结果。
2. 按位异或,得到不进位时每位上的结果。
3. 递归,参数为1的结果和2的结果。
出现的问题:
如果if语句写成
if ( num1 & num2 == 0) { return num1 ^ num2;}就会出现超时错误无法通过编译,始终没明白为什么。明明逻辑上相同。
class Solution {public: int Add(int num1, int num2) { if ( num1 == 0) { return num2; } return Add((num1 & num2) << 1, num1 ^ num2); }};
阅读全文
0 0
- 剑指Offer:不用加减乘除做加法(一刷)
- 【剑指offer】不用加减乘除做加法
- 【剑指offer】不用加减乘除做加法
- 剑指Offer之 - 不用加减乘除做加法
- 剑指offer: 不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer--不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 【剑指offer】之不用加减乘除做加法
- 剑指offer-不用加减乘除做加法
- 《剑指offer》不用加减乘除做加法
- 剑指offer:不用加减乘除做加法
- 剑指Offer--047-不用加减乘除做加法
- 剑指offer题解 不用加减乘除做加法
- 《剑指offer》:[47]不用加减乘除做加法
- 《剑指offer》-不用加减乘除做加法
- 剑指offer 不用加减乘除做加法
- python学习笔记一
- js判断浏览器是android还是ios还是微信浏览器
- node.js学习之调用模块
- JAVA重新学习第二篇-内存分配(堆栈)
- 《C++ Primer Plus》(第六版)笔记二
- 剑指Offer:不用加减乘除做加法(一刷)
- Cos的多项式
- 今天的感想
- CentOS7修改时区设置
- 分形学习
- 用VI 下面出现E45: 'readonly' option is set (add ! to override)
- Java之旅No.4:Java的继承(0)
- ThinkPHP5的安装使用/tp5快速入门
- adb找不到sd卡的存储路径