手机数据线东莞网站建设/站长工具使用方法
### 题目
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
说明:
被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2^31, 2^31-1]。本题中，如果除法结果溢出，则返回 2^31-1。
### 思路
最开始想用减法代替除法的，果然一拍脑门想出的办法会超时，既然减法不行，就用乘法，但是题目要求不许用乘法，所以用移位代替乘法，速度更快，不得不说移位速度真快，又是0ms，。
### code
class Solution {
public:int divide(int dividend, int divisor) {if((dividend==INT_MIN && divisor==-1)||(dividend==INT_MAX && divisor==1)) return INT_MAX;if(dividend==0) return 0;int sign=((dividend<0)^(divisor<0))? -1 : 1;//符号什么的在外面弄好long x=(long)dividend,y=(long)divisor;if(dividend<0)//都改成正数再做x=-(long)dividend;if(divisor<0)y=-(long)divisor;long result=0;while(x>=y)//代表x里面还能分出y{long temp=y,res=1;while(x>=(temp<<1))//然后开始比较是否大于y的倍数，一次从x里面减去最大的2^n*y{res<<=1;temp<<=1;}result+=res;//res代表temp里面有多少个y，所以在x减去temp后，res也要加在result里。x-=temp;}return sign>0 ? result : -result;}
};
