通过仅使用C中的按位运算符检查数字x是否为正(x> 0)

Question

isPositive-返回true如果x > 0,否则false

例: isPositive(-1)

法律行动: ! ~ & ^ | + << >>

Max ops: 8

注意:不允许使用条件语句.

inline bool isPositive(int32_t x) {
  return ???;
}

Answer 1

int isPositive(int x) {
   return !((x&(1<<31)) | !x);
}

x&(1<<31 是检查数字是否为负数.

!x 是检查数字是否为零.

如果数字不是负数而不是零,则数字为正数.

Answer 2

return !((x & 0x80000000) >> 31 | !x);

Answer 3

int isPositive(int x)
{
 return (!(x & 0x80000000) & !!x); 
}