27/100两数相除(位移todo)

题目 27/100两数相除

给你两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和取余运算。

整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345 将被截断为 8 ，-2.7335 将被截断至 -2 。

返回被除数 dividend 除以除数 divisor 得到的商。

注意：假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。本题中，如果商严格大于 231 − 1 ，则返回 231 − 1 ；如果商严格小于 -231 ，则返回 -231 。

题解

原思路考虑边界情况，被除数可以被除数减去几次，但是只通过了14个
在这里插入图片描述
看题解要用到位移，看位移我脑瓜子好痛，我不想看下次再说

class Solution {
public:int divide(int dividend, int divisor) {if(dividend == 0) return 0;if(divisor == 1) return dividend;if(divisor == -1){if(dividend>INT_MIN) return -dividend;// 只要不是最小的那个整数，都是直接返回相反数就好啦return INT_MAX;// 是最小的那个，那就返回最大的整数啦}long ans = 0;//考虑正负情况int isNeg = 1;if((dividend > 0 && divisor<0) || (dividend<0 && divisor>0)){isNeg = -1;}//会存在值超过int的情况 所以用long保存比较合适；dividend = abs(dividend);divisor = abs(divisor);while(dividend >= divisor){dividend -= divisor;ans++;}ans = ans*isNeg;if(ans > INT_MAX){ans = INT_MAX;}else if(ans < INT_MIN){ans = INT_MIN;}        return ans;}
};
//考虑被除数可以被减成几个除数 但题中给出存储范围 需要考虑溢出情况which我真是不擅长==
//不需要考虑除数是0的情况
//需要充分考虑边界情况 尤其是最大值和最小值的绝对值差了一个1