比较两个数的大小,要求不能用if,,?

1.去平均值法:

int Max(int a, int b)
{
	return (a+b+abs(a-b))/2;
	//如果返回小者:
	//return (a+b-abs(a-b))/2;
}

2.移位法

int Max(int a, int b)
{
	int result[2] = {a,b};  //移位法只需判断a-b的符号位即可,用数组来存,高明!
	int flag = ((a-b)>>31) & 0x1;
	return result[flag];
}

int Max(int a, int b)
{
	int flag = ((a-b)>>31) & 0x1;
	return a - (a-b)*flag;  //运用flag是否为0来进行加减,高明!
}


你可能感兴趣的:(笔试题)