【算法】不用乘、除、取余操作实现除法

2021-09-27

来自剑指offerⅡ的一道题，如何在不使用乘号、除号、取余符号的情况下实现整数除法操作。

首先想到的是被除数循环减除数，减到不能再减了，减的次数就是最终答案。这也是除法的本质，但是能不能快一点不用一个一个减呢？答案是可以的，我们可以通过位移被除数的操作来判断可减去除数的数量，代码如下。

class Solution {// a为被除数，b为除数public int divide(int a, int b) {if (a == 0)return 0;if (a == b)return 1;if (a == Integer.MIN_VALUE && b == -1)return Integer.MAX_VALUE;boolean f = (a ^ b) < 0;long a1 = Math.abs((long)a);long b1 = Math.abs((long)b);int res = 0;for (int i = 31; i >= 0; i--) {if ((a1 >> i) >= b1) {a1 -= (b1 << i);res += (1 << i);}}return f ? -res : res;}
}

【算法】不用乘、除、取余操作实现除法相关推荐

小解的C语言笔记：循环中的取余操作 0%0
循环中的取余操作 0%0 题目总结题目 p 你的程序要读入一个整数,范围是[-100000,100000].然后,用汉语拼音将这个整数的每一位输出出来. 如输入1234,则输出: yi er sa ...
JS 取整，取余操作
在我们进行数据处理时,往往会用到某个数的取整和取余操作,下面对这该方法进行总结文章目录 1.丢弃小数部分,保留整数部分 2.向上取整,有小数就整数部分加1 3.四舍五入. 4.向下取整 5.java ...
python中如何取余_python如何实现取余操作的方法
python如何实现取余操作的方法发布时间:2020-08-17 09:36:53 来源:亿速云阅读:68 作者:小新这篇文章主要介绍python如何实现取余操作的方法,文中介绍的非常详细,具有 ...
python的取整和取余_python实现取余操作的简单实例
python实现取余操作的方法: 可以利用求模运算符(%)来实现.求模运算符可以将两个数相除得到其余数.我们还可以使用divmod()函数来实现取余操作,具体方法如:[divmod(10,3)]. 在 ...
python求余_python如何实现取余操作
python实现取余操作的方法:可以利用求模运算符(%)来实现.求模运算符可以将两个数相除得到其余数.我们还可以使用divmod()函数来实现取余操作,具体方法如:[divmod(10,3)]. 在p ...
lua4.0中实现% 取余操作
相信大家对%取余很熟悉,lua5.0以上也完美的支持了,但是我最新的项目服务器使用%却莫名的报错,最后终于找到了罪魁祸首, #define LUA_VERSION "Lua 4.0" ...
leetcode（3）——697. 数组的度（C++版本注释）(map容器)，448. 找到所有数组中消失的数字(取余操作，C++中的auto类型)
文章目录前言 697 程序思路收获 map容器 448 程序收获取模操作的思考 auto 前言大佬的程序,边刷边总结边学语言. 题目697 697 程序 class Solution {p ...
Python负数除法取余操作
除法 print(-12/10) -1.2 取余 print(-123%10) print(-123%-10) 7 -3 在Python中,取余的计算公式与别的语言并没有什么区别:r=a-n*[a// ...
c语言remainder函数,【总结】C/C++取余操作：%、fmod()、remainder()的区别和联系
定义 fmod double fmod (double numer , double denom); float fmod (float numer , float denom); long doub ...

【算法】不用乘、除、取余操作实现除法

【算法】不用乘、除、取余操作实现除法相关推荐

最新文章

热门文章