LeetCode之Divide Two Integers

/*本题不能使用乘、除、模运算，因此只能使用加、减以及位移运算。
解决本题最直观的方法是：不断执行（被除数-除数)的运算，直到
（被除数<=除数）。但是这种方法的比较耗时，因此可以选择将除数
不断位移实现直到（2^k*除数）<= 被除数 < 2^(k+1)*除数。
方法参考自：http://www.cnblogs.com/TenosDoIt/p/3795342.html/*/
class Solution {
public:
	int divide(int dividend, int divisor) {
		unsigned int divd = dividend, divs = divisor;//使用unsigned防止-2147483648符号取反后溢出
		if(divisor < 0)divs = -divs;//负数全部转化为正数
		if(dividend < 0)divd = -divd;

		unsigned int res(0);
		while(divd >= divs){
			long long a = divs;
			int i;
			for(i = 1; divd >= a; ++i) a <<= 1;
			res += (1 << (i - 2));
			divd -= (divs << (i - 2));
		}

		return (dividend>0 ^ divisor>0) ? -res : (res >= INT_MAX ? INT_MAX : res);
	}
};