LeetCode 剑指 Offer II 001. 整数除法

LeetCode 剑指 Offer II 001. 整数除法

题目描述

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。

 

注意：

    整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
    假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1
示例 1：
输入：a = 15, b = 2
输出：7
解释：15/2 = truncate(7.5) = 7

LeetCode 剑指 Offer II 001. 整数除法
提示：

    -231 <= a, b <= 231 - 1
    b != 0

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

class Solution {
    public int divide(int a, int b) {
        if(a == Integer.MIN_VALUE && b == - 1){
            return Integer.MAX_VALUE;
        }
        int sign = (a > 0)^ (b > 0) ? -1 : 1;
        if(a > 0) a = -a;
        if(b > 0) b = -b;
        int res = 0;
        while( a <= b){
            a-= b;
            res ++;
        }
        return sign == 1 ? res : -res;

    }
}

2.知识点

---

总结