题目:不使用除法、乘法、求模去求取两个数的整数除。
思路:
采用减法来模拟除法,每次减去除数,结果加一。但是这样时间复杂度太大,可以将减去的值设置为一个基数,每次翻倍这个值,那么结果也在原来的基础上进行翻倍。这样时间复杂度会减少,就类比做累乘时可以折半的思想是一样的。
题目:不使用除法、乘法、求模去求取两个数的整数除。
思路:
采用减法来模拟除法,每次减去除数,结果加一。但是这样时间复杂度太大,可以将减去的值设置为一个基数,每次翻倍这个值,那么结果也在原来的基础上进行翻倍。这样时间复杂度会减少,就类比做累乘时可以折半的思想是一样的。