一道腾讯的笔试题，不使用任何判断语句求出两个数中的较大者（即 if、if...else...、>、<、==、while等语句）

一道腾讯的笔试题，不使用任何判断语句求出两个数中的较大者（即 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;
}

运行结果：