两数相除，我有几个问题，希望能回答详细一点

Question

class Solution {
public:
int divide(int dividend, int divisor) {
// 考虑被除数为最小值的情况
if (dividend == INT_MIN) {
if (divisor == 1) {
return INT_MIN;
}
if (divisor == -1) {
return INT_MAX;
}
}
// 考虑除数为最小值的情况
if (divisor == INT_MIN) {
return dividend == INT_MIN ? 1 : 0;
}
// 考虑被除数为 0 的情况
if (dividend == 0) {
return 0;
}

    // 一般情况，使用二分查找
    // 将所有的正数取相反数，这样就只需要考虑一种情况
    bool rev = false;
    if (dividend > 0) {
        dividend = -dividend;
        rev = !rev;
    }
    if (divisor > 0) {
        divisor = -divisor;
        rev = !rev;
    }

    // 快速乘
    auto quickAdd = [](int y, int z, int x) {
        // x 和 y 是负数，z 是正数
        // 需要判断 z * y >= x 是否成立
        int result = 0, add = y;
        while (z) {
            if (z & 1) {
                // 需要保证 result + add >= x
                if (result < x - add) {
                    return false;
                }
                result += add;
            }
            if (z != 1) {
                // 需要保证 add + add >= x
                if (add < x - add) {
                    return false;
                }
                add += add;
            }
            // 不能使用除法
            z >>= 1;
        }
        return true;
    };
    
    int left = 1, right = INT_MAX, ans = 0;
    while (left <= right) {
        // 注意溢出，并且不能使用除法
        int mid = left + ((right - left) >> 1);
        bool check = quickAdd(divisor, mid, dividend);
        if (check) {
            ans = mid;
            // 注意溢出
            if (mid == INT_MAX) {
                break;
            }
            left = mid + 1;
        }
        else {
            right = mid - 1;
        }
    }

    return rev ? -ans : ans;
}

};
我有几个问题，来个认真负责的大佬，这是力扣原题，这是官方解答
问：if (z & 1)这是什么意思呢，运用了什么运算呢，希望讲得详细一点
问：if (result < x - add) { return false; }但是他的初始值int result = 0难道不会一开始就return false吗，这个result有什么用呢
问：z >>= 1;这是什么意思呢，与z >> 1;有什么区别呢
问：int left = 1, right = INT_MAX, ans = 0;
while (left <= right) {
// 注意溢出，并且不能使用除法
int mid = left + ((right - left) >> 1);
bool check = quickAdd(divisor, mid, dividend);
if (check) {
ans = mid;
// 注意溢出
if (mid == INT_MAX) {
break;
}
left = mid + 1;
}
else {
right = mid - 1;
}
}

    return rev ? -ans : ans;
}

这段有什么意义呢，left为什么是1而不是int_min呢，希望来个负责任的大佬对这一段仔细讲解一下

Answer 1

1.(z & 1) 按位与 比如z=5 就是二进制的101 与 001 按位与 就是001 全1为1 没毛病。
2.result < x - add 不会直接 因为条件是 x-add 第一次为0 第二次加上add 所以逻辑没毛病。
3.z >>= 1 相当于 z=z>>1 位运算 右移1位 比如z=5 101 右移之后 010 也就是变成了2 相当于5 / 2 没毛病。
4.二分基本操作