Number Max:不使用if
和else
等条件判断,返回a
和b
中的较大值。
有点类似求输入输出关系的数字电路,设a
的符号为sa
,b
的符号为sb
,a - b
的符号记为sc
,输出记为ax + by
,则可以列出下面的真值表:
sa | sb | sc | x | y |
---|---|---|---|---|
0 | 0 | 0 | 1 | 0 |
0 | 0 | 1 | 0 | 1 |
0 | 1 | X | 1 | 0 |
1 | 0 | X | 0 | 1 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 1 |
因此x = !sa & !sb & !sc | !sa & sb | sa & sb & !sc
,y = !x
。
class Solution {
public:
int maximum(int a, int b) {
int sa = sign(a), sb = sign(b);
int sc = sign((long long)a - (long long)b);
int x = (flip(sa) & flip(sb) & flip(sc)) | (flip(sa) & sb) | (sa & sb & flip(sc));
int y = flip(x);
return a * x + b * y;
}
private:
int sign(long long n)
{
return (n >> 63) & 0x1;
}
int flip(int s)
{
return 1 ^ s;
}
};
看评论发现有人用abs()
,但是其内部可能存在if
。