程序员面试金典 16.7

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。