小小的豪猪窝

摘要： 29.两数相除。给定两个整数，实现整除运算。 题目本身不算难，但是要考虑的细节还是不少。首先是整形的溢出问题。题目设定是整形范围为-2^31~2^31-1，结果溢出时，输出结果2^31-1，因此对于-2^3除以-1这样的特殊情况，要考虑进去。然后就是实现算法的选择，最直观的算法就是用被除数不停的减去除数，直到不能再减，但是碰到较大的数的时候，会导致超时。于是想到用移位运算，先... 阅读全文