剑指 Offer II 001. 整数除法

题目

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。
注意：
整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/xoh6Oh

解题

class Solution {
    
    public int divide(int a, int b) {
    
        boolean isNegative = true;
        int result = 0;
        if(a==0){
    
            return 0;
        }
        if(b==Integer.MIN_VALUE){
    
            return a==Integer.MIN_VALUE?1:0;
        }
        if((a>0&&b>0)||(a<0&&b<0)){
    
            isNegative = false;
        }
        if(a==Integer.MIN_VALUE){
    
            if(b==-1){
    
                return Integer.MAX_VALUE;
            }else{
    
                a+=Math.abs(b);
                result++;
            }
        }
        a=a>0?a:-a;
        b=b>0?b:-b;
        for(int i=31;i>=0;i--){
    
            if((a>>i)>=b){
    
                a-=b<<i;
                result+=1<<i;
            }
        }
        return  isNegative?-result:result;
    }
}