小编Sha*_*man的帖子

假设我有一个数字 x，它是 2 的幂，这意味着对于某些 i，x = 2^i。所以 x 的二进制表示只有一个“1”。我需要找到那个索引。例如，x = 16（十进制）x = 10000（二进制）这里的索引应该是4。是否可以仅使用位运算在O(1)时间内找到索引？