我知道<<操作数将操作数的左值与右侧的值一起移位。所以1<< 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? 最重要的是,我不知道返回值时最后一行发生了什么。帮助将大大减少。非常感谢!
答案 0 :(得分: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”是什么意思,但这种分歧可以帮助你理解正在发生的事情。
答案 1 :(得分:0)
如果 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;
}
答案 2 :(得分:0)
我认为该方法的作者试图这样做:
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;