最有效的方法来计算某个偏移量的1的数量

Question

如果我有一个给定的整数说584,091,081，那么从给定的偏移量中计算一个数量的最有效方法就是n。

因此，对于给定offset = 6的示例数字，前几位是11001001。

所以我想要答案0.因为在6位之后是1.

但是，如果我们看到100001001，那么预期答案将是2，因为在下一个之前有2个零。

Answer 1

你想要

java.lang.Integer.numberOfTrailingZeros(x >>> offset)

（或(offset - 1)如果从1而不是0计算。）