2020-12-24 两数相除(10/3)其实就是判断10里面有几个3_js 如何判断除以3等于10-优快云博客

本文链接：https://blog.youkuaiyun.com/caihongmeimeis/article/details/111615503

这篇博客介绍了一种不使用乘法、除法和mod运算符的方法，通过位操作来计算两个32位整数的商。作者提供了详细的步骤和示例，展示了如何利用左移和减法实现整数除法，适用于处理溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 
//
// 返回被除数 dividend 除以除数 divisor 得到的商。 
//
// 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 
//
// 
//
// 示例 1: 
//
// 输入: dividend = 10, divisor = 3
//输出: 3
//解释: 10/3 = truncate(3.33333..) = truncate(3) = 3 
//
// 示例 2: 
//
// 输入: dividend = 7, divisor = -3
//输出: -2
//解释: 7/-3 = truncate(-2.33333..) = -2 
//
// 
//  
// 提示： 
//
// 
// 被除数和除数均为 32 位有符号整数。 
// 除数不为 0。 
// 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。 
// 除数又移直到大于被除数，10/3 3右移2次变成12， 再用 10-3*2 看结果是否大于 3，大于则继续右移3 得出最终结果
// Related Topics 数学 二分查找 
// 👍 473 👎 0


// https://blog.youkuaiyun.com/weixin_42156844/article/details/83105406 
class Solution {
    public int divide(int dividend, int divisor) {

        int result = 0;
        int divisorCopy = divisor;
        while (dividend >= divisor){
            divisor <<= 1;
            result+=1;
        }
        int cha = dividend - result*divisorCopy;
        while (cha >= divisorCopy){
            divisorCopy <<= 1;
            result+=1;
        }

        return result;

    }
}
//leetcode submit region end(Prohibit modification and deletion)