题目
原文：
Write a method which finds the maximum of two numbers. You should not use if-else or any other comparison operator.
EXAMPLE
Input: 5, 10
Output: 10
译文：
写一个函数返回两个数中的较大者，你不能使用if-else及任何比较操作符。
解答
我们可以通过一步步的分析来将需要用到的if-else和比较操作符去掉：
1
2
3
4
If a > b, return a; else, return b.
If (a - b) < 0, return b; else, return a.
If (a - b) < 0, 令k = 1; else, 令k = 0. return a - k * (a - b).
令z = a - b. 令k是z的最高位，return a - k * z.
当a大于b的时候，a-b为正数，最高位为0，返回的a-k*z = a；当a小于b的时候， a-b为负数，最高位为1，返回的a-k*z = b。可以正确返回两数中较大的。
另外，k是z的最高位(0或1)，我们也可以用一个数组c来存a,b，然后返回c[k]即可。
代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
using namespace std;
int Max1(int a, int b){
int c[2] = {
a, b
};
int z = a - b;
z = (z>>31) & 1;
return c[z];
}
int Max2(int a, int b){
int z = a - b;
int k = (z>>31) & 1;
return a - k * z;
}
int main(){
int a = 5, b = 10;
cout<<Max1(a, b)<<endl;
cout<<Max2(a, b)<<endl;
return 0;
}
全书题解目录：
Cracking the coding interview–问题与解答
全书的C++代码托管在Github上：
https://github.com/Hawstein/cracking-the-coding-interview
声明：自由转载-非商用-非衍生-保持署名 | 创意共享3.0许可证，转载请注明作者及出处
出处：http://hawstein.com/2013/02/21/19.4/
