如何有效地确定前 x 位是否设置为整数的二进制表示？

Question

在最近的一次采访中，有人问我这个问题。我通过运行一个循环并通过每次右移 1 来检查每个 x 位来给出解决方案。

然后他问我是否可以在不运行循环的情况下做到这一点。我尝试了各种方法，但找不到解决方案。哪位高手能帮帮我吗？

示例 - 如果 num = 15 且 x = 2 那么结果应该为真，因为第一个 2 位设置在 15(01111) 中。

谢谢

Answer 1

我认为以下（Java 实现）应该可以工作：

 /** Returns true if the least significant x bits in n are set */
 public static boolean areLSBSet(int n, int x) {
    // validate x, n
    int y = (1<<x) - 1;
    return (n & y) == y;
}

我们的想法是快速找出2^x - 1 的数字（这个数字已经设置了所有x 最低有效位），然后取给定数字n 的按位和，这将给出相同的数字仅当设置了 n 中的那么多位时。