給定兩個整數，被除數?dividend?和除數?divisor。將兩數相除，要求不使用乘法、除法和 mod 運算符。

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

示例?1:

輸入: dividend = 10, divisor = 3 輸出: 3

示例?2:

輸入: dividend = 7, divisor = -3 輸出: -2

說明:

• 被除數和除數均為 32 位有符號整數。
• 除數不為?0。
• 假設我們的環境只能存儲 32 位有符號整數，其數值范圍是 [?231,? 231?? 1]。本題中，如果除法結果溢出，則返回 231?? 1。

class Solution { public:int divide(int dividend, int divisor) {long long m = abs((long long)dividend), n = abs((long long)divisor), res = 0;if (m < n) return 0;while (m >= n) {long long t = n, p = 1;while (m > (t << 1)) {t <<= 1;p <<= 1;}res += p;m -= t;}if ((dividend < 0) ^ (divisor < 0)) res = -res;return res > INT_MAX ? INT_MAX : res;} };

?

總結

以上是生活随笔為你收集整理的29. 两数相除的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。