Fork me on GitHub

剑指Offer之不用加减乘除

发表于 | 分类于
字数统计 168 字 | 阅读时长 1 分钟

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

解题思路

加法运算

1
2
3
4
5
6
7
class Solution {
public:
    int Add(int num1, int num2)
    { 
        return (num2 == 0)? num1:Add(num1^num2, (num1 & num2) << 1);
    }
};

减法运算

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
using namespace std;


int add(int num1, int num2)
{
	return (num2 == 0)? num1:add(num1^num2, (num1 & num2) << 1);
}

//求n的相反数
//~：按位取反
//add：加法操作，末位加一
int negative(int n)
{
	return add(~n, 1);
}

int subtraction(int n1, int n2)
{
     //加上被减数的相反数
	return add(n1, negative(n2));
}

int main()
{
	int sub = 0;
	sub = subtraction(-1, 2);	
	cout << sub;
	return 0;
}