剑指-001

最新推荐文章于 2024-07-25 11:27:31 发布

一条吃猫的鱼

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量85

点赞数

分类专栏：剑指文章标签：算法 c++ java

本文链接：https://blog.csdn.net/qq_43822715/article/details/127430670

版权

剑指专栏收录该内容

20 篇文章 0 订阅

订阅专栏

class Solution {
    public int divide(int a, int b) {
        if(a == Integer.MIN_VALUE){
            if(b == 1){
                return Integer.MIN_VALUE;
            }
            if(b == -1){
                return Integer.MAX_VALUE;
            }
        }
        if(b == Integer.MIN_VALUE){
            if(a == Integer.MIN_VALUE){
                return 1;
            }else{
                return 0;
            }
        }
        if(a == 0){
            return 0;
        }

        boolean sign = false;
        if(a > 0){
            a = -a;
            sign = !sign; 
        }
        if(b > 0){
            b = -b;
            sign = !sign;
        }

        int left = 1;
        int right = Integer.MAX_VALUE;
        int ans = 0;
        while(left <= right){
            int mid = left + ((right - left) >> 1);
            boolean check = quickAdd(b, mid, a);
            if(check){
                ans = mid;
                if(mid == Integer.MAX_VALUE){
                    break;
                }
                left = mid + 1;
            }else{
                right = mid - 1;
            }
        }

        return sign?-ans:ans;
    }

    public boolean quickAdd(int y, int z, int x){
        int res = 0;
        int add = y;
        while(z != 0){
            if((z & 1) != 0){
                if(res < x - add){
                    return false;
                }
                res += add;
            }
            if(z != 1){
                if(add < x - add){
                    return false;
                }
                add += add;
            }
            z = z>>1;
        }
        return true;
    }
}