Using strictly bitwise operations, how would I determine if three numbers are equal. So far, I have the code shown below, but it doesn't work for edge cases like 0x80000000,0x7fffffff,0x7fffffff.
int isEqualThree(int x, int y, int z) {
int first = x ^ y;
int second = first ^ z;
int third = second ^ x;
int final = !third;
return final;
}
try this
int check(int a,int b,int c)
{
return !((a^b)|(b^c));
}
Since there is no constraint specified on number of operators to be used, if ! is not allowed then this can be a solution too considering 32 bit numbers,using only bitwise operators
int check(int a,int b,int c)
{
int d;
d=(a^b)|(b^c);
d=~d;
return ((d>>31&1)&(d>>30&1)&(d>>29&1)&(d>>28&1)&(d>>27&1)&(d>>26&1)&(d>>25&1)&(d>>24&1)&(d>>23&1)&(d>>22&1)&(d>>21&1)&(d>>20&1)&(d>>19&1)&(d>>18&1)&(d>>17&1)&(d>>16&1)&(d>>15&1)&(d>>14&1)&(d>>13&1)&(d>>12&1)&(d>>11&1)&(d>>10&1)&(d>>9&1)&(d>>8&1)&(d>>7&1)&(d>>6&1)&(d>>5&1)&(d>>4&1)&(d>>3&1)&(d>>2&1)&(d>>1&1)&(d&1));
}
If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!
Donate Us With