72 [面试题]如果不使用if-else和比较运算符，你知道如何求解2个数字中的较大一个吗？

【本文链接】

http://www.cnblogs.com/hellogiser/p/max-of-numbers-without-comparations.html

【题目】

　　不使用if-else和比较运算符，求解2个整数中的较大数。

【分析】

(1) 如果a>=b,那么返回a，否则返回b。

(2) 也就是说，如果a-b>=0,那么返回a，否则返回b。

(3)如果a-b>=0,让k=0,否则让k=1,返回a-k*(a-b)。

(4)从(3)中可以看出，如果让k等于a-b这个数字的符号位，那么刚好可以满足要求。

(5)让c=a-b,k等于c的符号位，返回a-k*c。

【代码】

 C++ Code 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// 72_Max_of_2Numbers_without_ifelse.cpp : Defines the entry point for the console application. // /*     version: 1.0     author: hellogiser     blog: http://www.cnblogs.com/hellogiser     date: 2014/9/18 */ #include "stdafx.h" #include "iostream" using namespace std; int Max(int a, int b) {     int c = a - b;     ) & 0x1;     int max = a - k * c;     return max; } int _tmain(int argc, _TCHAR *argv[]) {     ; }

【本文链接】

http://www.cnblogs.com/hellogiser/p/max-of-numbers-without-comparations.html