题目:不使用除法、乘法、求模去求取两个数的整数除。

思路:

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

leetCode(divide-two-integers)-不用除法求商

leetCode(divide-two-integers)-不用除法求商

leetCode(divide-two-integers)-不用除法求商

相关文章:

  • 2022-02-03
  • 2022-02-01
  • 2022-02-14
  • 2022-12-23
猜你喜欢
  • 2021-12-06
  • 2021-08-08
  • 2021-10-11
  • 2021-06-22
  • 2021-11-20
  • 2021-08-01
相关资源
相似解决方案