一道腾讯的笔试题，不使用任何判断语句求出两个数中的较大者（即 if、if...else...、>、<、==、while等语句）
/**
* @file 一道腾讯的笔试题，不使用任何判断语句求出两个数中的较大者（即 if、if...else...、>、<、==、while等语句）
* @author Bob
* @time 2015-04-08
*/
#include <stdio.h>
#include <stdlib.h>
/**
* 不使用任何判断语句求出两个数中的较大者（即 if、if...else...、>、<、==、while等语句）
说明： 首先利用临时变量nTemp来保存两个数的差值，即 nTemp = nNumberOne -nNumberTwo
然后将nTemp右移31位，取出它的符号位，当nTemp>=0时，符号位为0，当nTemp<0时，符号位为1，
再将结果与上1，当nTemp>=0时，与上1的结果为0，否则为1，
即最后返回值为 nNumberOne - (nNumberOne -nNumberTwo)*0 （此时nNumberOne >=nNumberTwo)
或者 nNumberOne - (nNumberOne -nNumberTwo)*1（此时nNumberOne < nNumberTwo)
* @param nNumberOne 第一个数
* @param nNumberTwo 第二个数
* @return 返回两个数中的较大者
*/
int GetMaxNumber(int nNumberOne, int nNumberTwo)
{
int nTemp = nNumberOne -nNumberTwo;
int nOther = (nTemp>>31)&1;
return nNumberOne- nOther*nTemp;
}
int main()
{
printf("Max = GetMaxNumber(2,2) = %d\n", GetMaxNumber(2,2));
printf("Max = GetMaxNumber(1,3) = %d\n", GetMaxNumber(1,3));
printf("Max = GetMaxNumber(1,-2) = %d\n", GetMaxNumber(1,-2));
printf("Max = GetMaxNumber(4,2) = %d\n", GetMaxNumber(4,2));
system("pause");
return 0;
}
运行结果：
