LeetCode|29.两个整数相除 LeetCode|C++

Divide Two Integers 问题描述： Divide two integers without using multiplication, division and mod operator.
【LeetCode|29.两个整数相除】If it is overflow, return MAX_INT.
知识补充：移位运算

a<<1; //移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。如果是左移，则规定补入的数全部是0；如果是右移，还与被移位的数据是否带符号有关。若是不带符号数，则补入的数全部为0；若是带符号数，则补入的数全部等于原数的最左端位上的原数(即原符号位) //类似于乘除法，左移一位相当于乘以2.两位乘以4

参考答案：

class Solution { public: int divide(int& n_, int& d_) { long n = abs((long)n_), d = abs((long)d_), res = 0; while(n>=d){ long a = d, count = 1; while((a<<1)0 ^ d_>0) return -res; return min((long)INT_MAX, max((long)INT_MIN, res)); } };

性能：