直接用除數(shù)去一個(gè)一個(gè)加，直到被除數(shù)被超過(guò)的話(huà)，會(huì)超時(shí)。

解決辦法每次將被除數(shù)增加1倍，同時(shí)將count也增加一倍，如果超過(guò)了被除數(shù)，那么用被除數(shù)減去當(dāng)前和再繼續(xù)本操作。

#include <iostream> #include <vector> #include <string> using namespace std;class Solution { public:int divide(int dividend, int divisor) {// Start typing your C/C++ solution below// DO NOT write int main() functionif (dividend == 0 || divisor == 0)return 0;int nega = 0;if ((dividend>0&&divisor<0) || (dividend<0&&divisor>0))nega = 1;long long c = dividend; //先用兩個(gè)long long來(lái)存一下，不然下面abs(-2147483648)會(huì)溢出，因?yàn)檎龜?shù)int只能到2147483647long long d = divisor;long long a = abs(c);long long b = abs(d);if (b > a)return 0;long long sum = 0;int count = 0;int final = 0;while (a >= b){count = 1; //a >= b保證了最少有一個(gè)countsum = b;while (sum + sum <= a){ //!!sum += sum;count += count;}a -= sum;final += count;}if (nega)final = 0 - final;return final;} };int main() {int dividend = 2147483647;int divisor = 2;Solution s;cout<<s.divide(dividend, divisor)<<endl;return 0; }

?

?

?

?

?

?

EOF

轉(zhuǎn)載于:https://www.cnblogs.com/lihaozy/archive/2012/12/30/2840070.html

總結(jié)

以上是生活随笔為你收集整理的[leetcode]Divide Two Integers的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。