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

Solution1:

学习之
书上的思路就很好啊~

class Solution {public: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;}
};

Solution2:

20180910日重做。

class Solution {
public:int Add(int num1, int num2) {int res = 0, carry = 0;res = num1^num2;carry = (num1&num2) << 1;while (carry) {int tmp = res;res = res^carry;carry = (tmp&carry) << 1;}return res;}
};

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

剑指Offer - 面试题65. 不用加减乘除做加法（位运算，要看哦）
1. 题目写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"."/" 四则运算符号. 示例: ...
剑指offer面试题65. 不用加减乘除做加法(位运算)
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 "+"."-"."*"."/" 四则运算符号. 思路详见 ...
【剑指offer-Java版】47不用加减乘除做加法
不用 + - * / 做加法输入两个整数,不使用四则运算求出这两个数的和分析加法运算对应的位运算: 1 等价于两个数先做异或运算 – 相当于不考虑进位的加法 2 然后按位与运算并将与运算的和左移一 ...
Python 解决面试题47 不用加减乘除做加法
在看<剑指Offer>过程中,面试题47不用加减乘除做加法,给出的思路是使用二进制的异或以及与运算,总之就是使用二进制.但是在使用Python实现的过程中,对于正整数是没有问题的,但是对于 ...
[剑指offer]面试题47：不用加减乘除做加法
面试题47:不用加减乘除做加法题目:写一个函数,求两个整数之和,要求在函数体内不得使用+.-.×.÷四则运算符号. 代码如下: int add(int num1, int num2) {int su ...
【剑指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：不用加减乘除做加法

Solution1:

Solution2:

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

最新文章

热门文章