你不知道的按位运算
先来看LeetCode上的Divide Two Integers题目要求:
Divide two integers without using multiplication, division and mod operator.
就是说不用乘法,除法,求模运算
来实现两个整数相除,看起来很简单,我可以用除数减去被除数,直到除数小于被除数,记录减法操作的次数即可。假设是计算m/n,那么时间复杂度为O(m/n)。用Python实现后,Time Limit Exceeded
。我们考虑有没有更加优化的算法呢?