Question

我知道＆lt;＆lt;操作数将操作数的左值与右侧的值一起移位。所以1＆lt;＆lt; 2会给4.和|如果操作数存在于任一值中，则复制一点。但我根本无法理解代码。

   private static bool isPandigital(long n)
    {
        int digits = 0;
        int count = 0;
        int tmp;

        while (n > 0)
        {
            tmp = digits;
            digits = digits | 1 << (int)((n % 10) - 1);
            if (tmp == digits)
            {
                return false;
            }

            count++;
            n /= 10;
        }
        return digits == (1 << count) - 1;
    }

为什么说1＆lt;＆lt;在第8行？为什么模块 - 1？最重要的是，我不知道返回值时最后一行发生了什么。帮助将大大减少。非常感谢！

Answer 1

做

digits = digits | 1 << (int)((n % 10) - 1);

与

相同

long temp1 = n % 10; //Divide the number by 10 and get the remainder
long temp2 = temp1 - 1; //Subtract 1 from the remainder.
int temp3 = (int)temp2; //cast the subtracted value to int
int temp4 = 1 << temp3; //left shift 1 to the casted value. This is the same as saying "two to the power of the value of temp3"
int temp5 = digits | temp4; //bitwise or together the values of digits and that leftshifted number.
digits = temp5; //Assign the or'ed value back to digits.

最后一行

return digits == (1 << count) - 1;

正在做与

相同的事情

int temp1 = 1 << count; //left shift 1 `count` times, this is the same as saying "two to the power of the value of count"
int temp2 = temp1 - 1; //Subtract 1 from the leftshifted number.
bool temp3 = digits == temp2; //test to see if digits equals temp2
return temp3;

我不知道“pandigital”是什么意思，但这种分歧可以帮助你理解正在发生的事情。

Answer 2

如果 pandigital 表示“包含给定基数的所有可能数字”

https://en.wikipedia.org/wiki/Pandigital_number

和radix == 10，为什么不检查数字是否包含所有可能的0..9数字：

private static bool isPandigital(long n) {
  // I assume negative numbers cannot be pandigital;
  // if they can, put n = Math.Abs(n);  
  if (n < 1023456789) // smallest pandigital
    return false;

  int[] digits = new int[10];

  for (; n > 0; n /= 10) 
    digits[n % 10] += 1;

  return digits.All(item => item > 0);
}

编辑：如果位数组（digits中的每个位代表一个数字）实现：

private static bool isPandigital(long n) {
  // negative numbers can't be pandigital 
  if (n < 1023456789) // smallest pandigital
    return false;

  int digits = 0;

  for (; n > 0; n /= 10) 
    digits |= (1 << (int)(n % 10));

  // 0b1111111111
  return digits == 1023;
}

Answer 3

我认为该方法的作者试图这样做：

static bool IsPandigital(long n) {
    int digits = 0;
    while (n > 0) {
        //set the bit corresponding to the last digit of n to 1 (true)
        digits |= 1 << (int)(n % 10);
        //remove the last digit of n
        n /= 10;
    }
    //digits must be equal to 1111111111 (in binary)
    return digits == (1 << 10) - 1;
 }

<<运营商并不困难。你只需要用二进制思考。

1＆lt;＆lt; 0只是1个移位零位，所以1
1＆lt;＆lt; 1是10
1＆lt;＆lt; 2是100等。
如果你遇到2和5，你或者＆＃39;他们在一起你将有100100 这意味着如果您遇到所有10个数字，最终结果将是10个1。

在退货声明中，我们检查数字是否等于10 1 1＆lt;＆lt; 10表示10000000000.如果减去1，则得到1111111111
当然，所有这些都是二进制的。

他可能对pandigital有不同的定义，或者只是一个不同的要求。例如，如果不允许使用零，则只需将最后一行更改为：digits == (1 << 10) - 2;

有人可以解释一下这个算法中发生了什么，以检查它是否是一个pandigital？

3 个答案: