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

  • Post author:
  • Post category:其他


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

运行结果:




版权声明:本文为xiaofeige567原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。