leetcode 29

dividend 和 divisor都是int 类型，返回值也是int类型，

在C++中，int类型表示整数类型，其范围取决于具体的实现。通常情况下，int类型的范围为-2147483648到2147483647，即-2^31到231-1。这是因为int类型通常为32位有符号整数。然而，具体的范围可能会因编译器、操作系统和硬件平台的不同而有所变化。为了确保跨平台的可移植性，可以使用标准库中的头文件中定义的常量来获取int类型的范围，例如INT_MIN和INT_MAX。

存在越界的问题在于, -2147483648/-1 = 2147483648 大于int的正整数边界。

class Solution {
public:
    int divide(int dividend, int divisor) {
        if(dividend == INT_MIN){
            if(divisor == -1){
                return INT_MAX;
            }
        }
        return dividend/divisor;
    }
};
1
2
3
4
5
6
7
8
9
10
11

leetcode 平台居然通过了，没有判断divisor==0的情况；

class Solution {
public:
    int divide(int dividend, int divisor) {
        if(dividend == INT_MIN){
            if(divisor == -1){
                return INT_MAX;
            }
            if(divisor == 1){
                return INT_MIN;
            }
        }

        if(divisor == INT_MIN){
            if(dividend == INT_MIN){
                return 1;
            }else{
                return 0;
            }
        }

        if(divisor == 0){
            return 0;
        }
        return dividend/divisor;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

增加对INT_MIN/INT_MIN == 1的情况的判定，可以提高运行速度。

正数除以INT_MIN不会等于0。INT_MIN是一个负数，而正数除以负数会得到一个负数的结果。在C++中，当一个正数除以一个负数时，结果会向零取整，即取整数部分，而不是四舍五入。因此，正数除以INT_MIN的结果将是一个负数。