[leetcode]跟溢出纠缠的第六天

      29.两数相除。给定两个整数，实现整除运算。

      题目本身不算难，但是要考虑的细节还是不少。首先是整形的溢出问题。题目设定是整形范围为-2^31~2^31-1，结果溢出时，输出结果2^31-1，因此对于-2^3除以-1这样的特殊情况，要考虑进去。然后就是实现算法的选择，最直观的算法就是用被除数不停的减去除数，直到不能再减，但是碰到较大的数的时候，会导致超时。于是想到用移位运算，先将除数移动到比被除数大的位置，再在回移的过程中用被除数减去可以减的除数，并将结果累加，类似除法竖式的思想。还有就是语言本身的类型范围，python没有整形溢出风险，但是c++有，因此要选择适当的类型进行计算，比如long，确保算法的有效性。