Open jingtianer opened 1 year ago
https://jingtianer.github.io/home/2023/10/28/LeetCode/LeetCode-%E5%88%B7%E9%A2%98%E6%80%BB%E7%BB%9327/
[Medium] 29. 两数相除分析 只能用加减法，最朴素的方法是循环相减/加，直到小于0/大于0，计算加/减的次数 这样算法是o(n)，考虑到i+=i或者i<<=1相当于i*=2,i>>=1相当于i/=2 只考虑divisor, divident都大于0的情况，先找到整数p，使得 $divisor2^p <= dividen
https://jingtianer.github.io/home/2023/10/28/LeetCode/LeetCode-%E5%88%B7%E9%A2%98%E6%80%BB%E7%BB%9327/
[Medium] 29. 两数相除分析 只能用加减法，最朴素的方法是循环相减/加，直到小于0/大于0，计算加/减的次数 这样算法是o(n)，考虑到i+=i或者i<<=1相当于i*=2,i>>=1相当于i/=2 只考虑divisor, divident都大于0的情况，先找到整数p，使得 $divisor2^p <= dividen