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...
原创
2019-02-27 06:44:23 ·
126 阅读 ·
0 评论