qq_23032937的博客

原创 leetcode 29 divide two integer

leetcode 29. divide two integer这题On 方法就是除法当减法，不停减去除数每次商加一。 如果用二分思想，每次用除数*2 *4 *8 16倍去和被除数直接比较，就可以减少计算次数，比如255不需要比较255次 只要先7次就可以得到255-128=127 然后用127继续比较。算法复杂度（lgn）平方class Solution:def divide(self,d...