程序员面试金典 - 面试题 16.07. 最大数值（位运算求max）

1. 题目

编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。

示例：
输入： a = 1, b = 2
输出： 2

2. 解题

• 有符号整型数的二进制最高位存储的是符号位
• 将符号位获取，1为负数，0为整数

class Solution {
public:
    int maximum(int a, int b) {
    	long a_b = long(a)-b;
    	int pn = ((a_b)>>63)&1;//符号位，1为负，0为正
    	return b*pn + a*(1^pn);
    }
};