其他分享
首页 > 其他分享> > 剑指 Offer II 001. 整数除法

剑指 Offer II 001. 整数除法

作者:互联网

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

注意:

整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31−1]。本题中,如果除法结果溢出,则返回 2^31 − 1

示例 1:

输入:a = 15, b = 2
输出:7
解释:15/2 = truncate(7.5) = 7


示例 2:

输入:a = 7, b = -3
输出:-2
解释:7/-3 = truncate(-2.33333..) = -2


示例 3:

输入:a = 0, b = 1
输出:0


示例 4:

输入:a = 1, b = 1
输出:1
 

提示:

-2^31 <= a, b <= 2^31 - 1
b != 0

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/xoh6Oh
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

class Solution {
    public int divide(int a, int b) {
        // 处理特殊情况:越界值
        // 32 位最大值:2^31 - 1 = 2147483647
        // 32 位最小值:-2^31 = -2147483648
        // -2147483648 / (-1) = 2147483648 > 2147483647 越界了
        if(a == Integer.MIN_VALUE && b == -1){
            return Integer.MAX_VALUE;
        }

        // 处理ab同号异号
        // 利用异或,同号为假,sign为1;异号为真,sign为-1
        // 。这里是更高级的表达写法,可以用更简单的语句替代。
        int sign = (a > 0) ^ (b > 0) ? -1 : 1;

        //考虑到a为-2147483648的特殊情况,但正数最大为2147483647,直接加负号会溢出,干脆全部转为负数计算
        if(a > 0){
            a = -a;
        }
        if(b > 0){
            b = -b;
        }
        //核心代码,计算res绝对值
        int res = 0;
        while(a <= b){
            a-=b;
            res++;
        }
        return sign*res;
    }
}

标签:truncate,Offer,int,31,示例,II,001,2147483648,除法
来源: https://blog.csdn.net/qq_40172610/article/details/121316912