快速计算一个10进制整数最多可被2的多少次方整除？

ssikkiss

明白了，gcd是通用算法，而这里只考虑2^m这个特定情况。 不过我感觉用gcd与用进制转换是同一级别的复杂度，而gcd看起来比较清晰明了 或许可以考虑针对此特殊情况修改gcd（仅猜想）。

无心人

我觉得这个问题提出二分法完全不合适 因为，一个特定整数，其含有2的幂在绝大部分情况下 是很少的 用固定序列的方式是可以的 2^k, 2^(2k)... 但这应该不是二分法 另外，我倾向于小的k 即2^k < 2^32

无心人

好像还是移位