不使用任何比较判断比较两个数大小问题（位运算）

题目描述

对于两个32位整数a和b，请设计一个算法返回a和b中较大的。但是不能用任何比较判断。若两数相同，返回任意一个。

给定两个整数a和b，请返回较大的数。

测试样例：

1,2

返回：2

分析

没有使用比较，仅仅是通过正负符号来判断。如果同号，a-b的符号可以作为判断条件，且不会溢出。如果异号，通过表达式returnA * a + returnB * b的互斥特性，必然有一个负数符号为0，就返回了另外一个数。

参考代码

class Compare {
public:
    int getMax(int a, int b) {
        int c = a - b;
        int sa = sign(a);
        int sb = sign(b);
        int sc = sign(c);
        int diffab = sa ^ sb;
        int sameab = filp(diffab);
        int returnA = sameab * sc + diffab * sa;
        int returnB = filp(returnA);
        return returnA * a + returnB * b;
    }
private:
    int sign(int n){
        return filp((n >> 31) & 1);  //注意这里有一次filp，因为正数为1
    }
    int filp(int n){
        return n ^ 1;
    }
};