【LeetCode刷题】-- 29.两数相除

29.两数相除

思路:

java 复制代码
class Solution {
    public int divide(int dividend, int divisor) {
        //考察被除数为最小值的情况
        if(dividend == Integer.MIN_VALUE){
            //被除数为最小值,除数是1,返回最小值
            if(divisor == 1){
                return Integer.MIN_VALUE;
            }
            //除数是-1,产生了溢出,返回最大值
            if(divisor == -1){
                return Integer.MAX_VALUE;
            }
        }
        //考察除数为最小值的情况
        if(divisor == Integer.MIN_VALUE){  //如果被除数是最小值,返回1,否则返回0
            return dividend == Integer.MIN_VALUE ? 1:0;
        }
        //考虑被除数为0的情况
        if(dividend == 0){
            return 0;
        }
        //将所有正数取相反数,将所有的数都变为负数,避免溢出的问题
        boolean rev = false;
        if(dividend > 0){
            dividend = - dividend;
            rev = !rev;
        }
        if (divisor > 0) {
            divisor = -divisor;
            rev = !rev;
        }

        List<Integer> candidates = new ArrayList<Integer>();
        candidates.add(divisor);
        int index = 0;
        //注意溢出
        //不断将Y乘以2,用加法实现,将这些结果放入数组中
        while(candidates.get(index) >= dividend - candidates.get(index)){  //这里大于是因为都是负数
            candidates.add(candidates.get(index) + candidates.get(index));
            ++index;
        }
        int ans = 0;
        //对数组进行逆向遍历,遍历到第i项,如果其大于等于X,将答案增加2^i,并将X中减去这一项的值
        for(int i = candidates.size() - 1; i>= 0;i--){
            if(candidates.get(i) >= dividend){
                ans += 1 << i;
                dividend -= candidates.get(i);
            }
        }
        return rev ? -ans : ans;
   }
}
相关推荐
Voyager_41 小时前
算法学习记录03——二叉树学习笔记:从两道题看透后序位置的关键作用
笔记·学习·算法
我搞slam6 小时前
快乐数--leetcode
算法·leetcode·哈希算法
WWZZ20257 小时前
快速上手大模型:机器学习3(多元线性回归及梯度、向量化、正规方程)
人工智能·算法·机器学习·机器人·slam·具身感知
东方佑8 小时前
从字符串中提取重复子串的Python算法解析
windows·python·算法
西阳未落8 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
通信小呆呆8 小时前
以矩阵视角统一理解:外积、Kronecker 积与 Khatri–Rao 积(含MATLAB可视化)
线性代数·算法·matlab·矩阵·信号处理
CoderCodingNo9 小时前
【GESP】C++四级真题 luogu-B4068 [GESP202412 四级] Recamán
开发语言·c++·算法
一个不知名程序员www9 小时前
算法学习入门---双指针(C++)
c++·算法
Shilong Wang10 小时前
MLE, MAP, Full Bayes
人工智能·算法·机器学习
Theodore_102210 小时前
机器学习(6)特征工程与多项式回归
深度学习·算法·机器学习·数据分析·多项式回归