29. 两数相除

Posted 2020-11-13 277223178dudu

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
示例 2:

输入: dividend = 7, divisor = -3
输出: -2
说明:

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31,  2^31 − 1]。本题中，如果除法结果溢出，则返回 2^31 − 1。

/*
解题思路：
因为输入的都是int型，比如被除数是-2147483648，在int范围内，当除数是-1时，
结果就超出了int范围，需要返回INT_MAX，所以对于这种情况我们就在开始用if判定，
将其和除数为0的情况放一起判定，返回INT_MAX
*/
#include<iostream>
using namespace std;
class Solution {
public:
	int divide(int dividend, int divisor)
	{

		if (dividend <= -2147483648 && divisor == -1)
			return 2147483647;
		int re = dividend / divisor;
		return re;

	}
};
int main(){
	int d;
	int c;
	cin >> d;
	cin >> c;
	int result = Solution().divide(d, c);
	cout << result << endl;
	system("pause");
	return 0;

}