[剑指offer]面试题47：不用加减乘除做加法

面试题47：不用加减乘除做加法
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、×、÷四则运算符号。

代码如下:

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;
}

测试用例：
输入正数、负数和0。
本题考点：
● 考查发散思维能力。当+、-、×、÷运算符都不能使用时，应聘者能不能打开思路想到用位运算做加法，是能否顺利解决这个问题的关键。
● 考查对二进制和位运算的理解。

[剑指offer]面试题47：不用加减乘除做加法相关推荐

剑指Offer - 面试题65. 不用加减乘除做加法（位运算，要看哦）
1. 题目写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"."/" 四则运算符号. 示例: ...
剑指offer面试题65. 不用加减乘除做加法(位运算)
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"."/" 四则运算符号. 思路详见 ...
【剑指offer-Java版】47不用加减乘除做加法
不用 + - * / 做加法输入两个整数,不使用四则运算求出这两个数的和分析加法运算对应的位运算: 1 等价于两个数先做异或运算 – 相当于不考虑进位的加法 2 然后按位与运算并将与运算的和左移一 ...
Python 解决面试题47 不用加减乘除做加法
在看<剑指Offer>过程中,面试题47不用加减乘除做加法,给出的思路是使用二进制的异或以及与运算,总之就是使用二进制.但是在使用Python实现的过程中,对于正整数是没有问题的,但是对于 ...
剑指offer——面试题47：不用加减乘除做加法
剑指offer--面试题47:不用加减乘除做加法 Solution1: 学习之书上的思路就很好啊~ class Solution {public:int Add(int num1, int num2 ...
【剑指offer 面试题47】不用加减乘除做加法
思路: 利用位运算 C++: 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int a = 11, b ...
剑指Offer - 面试题47. 礼物的最大价值（动态规划）
1. 题目在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0).你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格.直到到达棋盘的右下角.给定一个棋盘 ...
剑指offer面试题47. 礼物的最大价值(动态规划)
题目描述在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0).你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格.直到到达棋盘的右下角.给定一个棋盘及 ...
47不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+.-.*./四则运算符号. 思路:感觉还是对位运算不太熟悉. ^异或是不进位加法,相同的为0,不同的为1: &与运算是都为1就为1 ...

[剑指offer]面试题47：不用加减乘除做加法

[剑指offer]面试题47：不用加减乘除做加法相关推荐

最新文章

热门文章