如何有效地获取由最低有效非零位表示的数字

Question

例如，如果它是0xc0，则结果为0x40。由于0xc0等于二进制值11000000，所以结果应为01000000。

public static byte Puzzle(byte x) {
    byte result = 0;
    byte[] masks = new byte[]{1,2,4,8,16,32,64,128};
    foreach(var mask in masks)
    {
      if((x&mask)!=0)
      {
        return mask;
      }
    }
    return 0;
｝

这是我目前的解决方案。 原来这个问题可以用3-4行解决...

Answer 1

public static byte Puzzle(byte x) {
    return (byte) (x & (~x ^ -x));
｝    

如果x是bbbb1000，〜x是BBBB0111（B是！b）

-x确实是〜x + 1，（2的补码），因此将BBBB0111加1就是BBBB1000

〜x ^ -x然后为00001111，其中x给出最低的1位。

哈罗德在评论中提供了一个更好的答案

public static byte Puzzle(byte x) {
    return (byte) (x & -x);
｝    

Answer 2

Maby不是最好的解决方案，但是您可以准备一个数组字节[256]，存储每个数字的结果，然后使用它。

1行中的另一个解决方案：

return (byte)((~(x | (x << 1) | (x << 2) | (x << 3) | (x << 4) | (x << 5) | (x << 6) | (x << 7) | (x << 8)) + 1) >> 1);

Answer 3

几乎不是一线解决方案，但至少它不使用位的硬编码列表。

我会做一些简单的移动。 基本上，将值向下移位直到最低位不为0，然后再按执行移位的数量向上移位1以重建最低有效值。 由于它是一个“ while”，因此它需要提前进行零位检查，否则它将在零上进入无限循环。

public static Byte Puzzle(Byte x)
{
    if (x == 0)
        return 0;
    byte shifts = 0;
    while ((x & 1) == 0)
    {
        shifts++;
        x = (Byte)(x >> 1);
    }
    return (Byte)(1 << shifts);
}