LeetCode 29. 两数相除

「爱情、让人受尽委屈。」 2022-10-25 00:49 166阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]

//快速乘法+二分
    //另附快速乘法和快速幂模板
    class Solution {
        
        public int divide(int a, int b) {
        
            long x = a, y = b;
            boolean isNeg = false;
            if ((x > 0 && y < 0) || (x < 0 && y > 0)) isNeg = true;
            if (x < 0) x = -x;
            if (y < 0) y = -y;
            long l = 0, r = x;
            while (l < r) {
        
                long mid = l + r + 1 >> 1;
                if (q_mul(mid, y) <= x) {
        
                    l = mid;
                } else {
        
                    r = mid - 1;
                }
            }
            long ans = isNeg ? -l : l;
            if (ans > Integer.MAX_VALUE || ans < Integer.MIN_VALUE) return Integer.MAX_VALUE;
            return (int)ans;
        }
        long q_mul(long a, long k){
        //快速乘法
            long ans = 0;
            while(k > 0){
        
                if((k & 1) == 1) ans += a;
                k >>= 1;//向前移动一位
                a += a;//更新a
            }
            return ans;
        }
    
        long q_pow(long a, long k){
        //快速幂
            long ans = 1;
            while(k > 0){
        
                if((k & 1) == 1)
                    ans = q_mul(ans, a);
                k >>= 1;//向前移动一位
                a = q_mul(a, a);//更新a
            }
            return ans;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]: /images/20221024/4f94a91091004111bed1403dec1fec10.png

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode29-两数相除

* [两数相除][Link 1] * [题目描述][Link 2] * [code][] 两数相除题目描述给定...

偏执的太偏执、/ 2024年04月18日 16:07/ 0 赞/ 64 阅读

相关 29. 两数相除

打卡!!!每日一题今天给大家带来一道位运算类型的题目题目描述： ![在这里插入图片描述][8a8a642399d34bb78de081ec9b3b475f.png_

小灰灰/ 2023年10月11日 20:32/ 0 赞/ 43 阅读

相关 LeetCode 29. 两数相除

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2022年10月25日 00:49/ 0 赞/ 167 阅读

相关 29. 两数相除

> > 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 > > 返回被除数 dividend 除以

小咪咪/ 2022年10月16日 12:23/ 0 赞/ 134 阅读

相关 29. 两数相除

[https://leetcode-cn.com/problems/divide-two-integers/][https_leetcode-cn.com_problems_d

迈不过友情╰/ 2022年09月09日 04:56/ 0 赞/ 139 阅读

相关 LeetCode——两数相除

题目：给定两个整数，被除数 `dividend` 和除数 `divisor`。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 `dividend` 除以

淡淡的烟草味﹌/ 2022年05月18日 00:08/ 0 赞/ 153 阅读

相关 LeetCode：29. 两数相除（Java）

29. 两数相除（Java） -------------------- 参考文章：[https://blog.csdn.net/qq\_31442743/articl

朴灿烈づ我的快乐病毒、/ 2022年05月12日 14:50/ 0 赞/ 246 阅读

相关【LeetCode】29. 两数相除

题目链接：[https://leetcode-cn.com/problems/divide-two-integers/description/][https_leetcode-

系统管理员/ 2022年05月09日 14:48/ 0 赞/ 166 阅读

相关 Leetcode算法Java全解答--29. 两数相除

Leetcode算法Java全解答–29. 两数相除文章目录 Leetcode算法Java全解答--29. 两数相除题目想法

浅浅的花香味﹌/ 2022年04月14日 03:39/ 0 赞/ 167 阅读

相关 leetcode:29.两数相除

题目描述：给定两个整数，被除数 `dividend`和除数 `divisor`。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 `dividend`

柔情只为你懂/ 2022年02月19日 21:17/ 0 赞/ 171 阅读