leetcode0

最新推荐文章于 2024-08-29 16:57:08 发布

akoasm..

最新推荐文章于 2024-08-29 16:57:08 发布

阅读量28

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/2302_78952982/article/details/134439081

版权

文章描述了一个编程问题，要求在不使用乘号、除号和求余运算的情况下，实现整数除法功能。作者提供了两种解决方案，通过判断符号并转换为正数或负数，利用减法逐步逼近答案，确保结果在32位有符号整数范围内处理溢出情况。

摘要由CSDN通过智能技术生成

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

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

用减法代替除法:

思路:开始搞边界条件看题目第二点的注意条件,先判断ab的符号,最相同的话比较简单直接返回结果,如果不同的话返回负的结果

开始是这样想的

全都转化为正数但是通过不了

a =-2147483648

b =1

添加到测试用例

输出

预期结果

-2147483648

class Solution {
    public int divide(int a, int b) {
        if(a == Integer.MIN_VALUE && b == -1){
            return Integer.MAX_VALUE;
        }
        int flag = (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 flag == 1 ? res : -res;
    }
}

因为负数范围大一点可以转化为负数的尝试一下

class Solution {
    public int divide(int a, int b) {
        if(a == Integer.MIN_VALUE && b == -1){
            return Integer.MAX_VALUE;
        }
        int flag = (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 flag == 1 ? res : -res;
    }
}

成功!