【leetcode】Divide Two Integers

题目：

Divide two integers without using multiplication, division and mod operator.

解析：不使用乘号、除号和余号实现两个整数的除法。该题可以利用移位操作数求解，主要分为三个步骤：

（1）先求两个int类型整数的绝对值，注意要将int类型转化成long类型才能求绝对值：因为int类型的范围是-2147483648~ 2147483647，如果某个数为-2147483648，其绝对值会溢出。

（2）对被除数a和除数b进行移位除法，主要思路是 a = b *(2^31) * x31+ b *(2^30) * x30 + ... + b * x0，除法的结果为 x31x30...x0，xi表示32位数字中第i位上的数字(0或者1)

（3）最后通过异或和移位判断结果是否带有负号。

Java AC代码：

public class Solution {

	public int divide(int dividend, int divisor) {
		long a = Math.abs((long) dividend);
		long b = Math.abs((long) divisor);
		long res = 0;
		for (int i = 31; i >= 0; i--) {
			if (a >> i >= b) {
				res += 1 << i;
				a -= b << i;
			}
		}
		return (int) (((dividend ^ divisor) >> 31) == 0 ? (res) : (-res));
	}
}