剑指 offer set 26 不用加减乘除做加法

总结

1. Leetcode 上有一道题, 是不用乘除做乘法, 那道题算是背包问题的变形

2. 不用加减乘除, 还可以用移位操作

3. 将数字转成二进制格式, 然后运用二进制亦或, 移位运算解决

　　3.1 仅考虑各位相加, 不考虑进位, num1 ^ num2

　　3.2 仅考虑进位, (num1 & num2) << 1;

　　3.3 将上面两步的和加起来

code

#include <iostream>
using namespace std;int Add(int num1, int num2) {int sum, carry;do {sum = num1 ^ num2;carry = (num1 & num2) << 1;num1 = sum;num2 = carry;} while(num2 != 0);return num1;
}int main() {cout << Add(-11, 12) << endl;return 0;
}

转载于:https://www.cnblogs.com/xinsheng/p/3564221.html

剑指 offer set 26 不用加减乘除做加法相关推荐

【LeetCode 剑指 Offer 65】不用加减乘除做加法
不用加减乘除做加法 https://leetcode.cn/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/ 题目描述写一个函数,求两个整数之 ...
【剑指offer】_14 不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 解题思路首先看十进制是如何做的: 5+7=12,三步走第一步:相加各位的值,不算进位,得到2. 第二步:计 ...
剑指Offer_编程题不用加减乘除做加法
不用加减乘除做加法时间限制:1秒空间限制:32768K 热度指数:81997 算法知识视频讲解题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 首先,十进 ...
python加减法计算题代码_关于《剑指offer》中不用加减乘除做加法的Python代码的问题...
题目如下: 写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 题目不难,可以采用位操作来实现,利用异或运算来计算不带进位的加法结果,利用与运算计算进位的标志,然后将这两个 ...
java 加法不用_【Java】剑指offer(65) 不用加减乘除做加法
本文参考自<剑指offer>一书,代码采用Java语言. 题目写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 思路对数字做运算,除了四则运算外,只剩下位 ...
【LeetCode】剑指 Offer 65. 不用加减乘除做加法
[LeetCode]剑指 Offer 65. 不用加减乘除做加法文章目录 [LeetCode]剑指 Offer 65. 不用加减乘除做加法一.位运算一.位运算本题考察对位运算的灵活使用,即使用 ...
剑指offer——面试题47：不用加减乘除做加法
剑指offer--面试题47:不用加减乘除做加法 Solution1: 学习之书上的思路就很好啊~ class Solution {public:int Add(int num1, int num2 ...
剑指 Offer 65. 不用加减乘除做加法（位运算、递归、迭代）
一.题目剑指 Offer 65. 不用加减乘除做加法题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*" ...
0位运算/数学简单剑指 Offer 65. 不用加减乘除做加法
剑指 Offer 65. 不用加减乘除做加法描述写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"." ...

剑指 offer set 26 不用加减乘除做加法

剑指 offer set 26 不用加减乘除做加法相关推荐

最新文章

热门文章