不用if比较两个数大小

一、问题

有两个变量a，b，不用“if”，“? :”，switch或者其它判断语句，找出两个数中间比较大的

二、解决方案

[java]  view plain  copy

1. /* 
2. 方法1：取平均值法 
3. 大的为 ((a+b)+abs(a-b)) / 2 
4. 小的为 (a+b - abs(a-b)) / 2 
5. */  
6. int fMax1(int a, int b)  
7. {      
8.     return  ((a+b)+abs(a-b)) / 2;   
9. }  

[java]  view plain  copy

1. /* 
2. 方法2：不使用abs() 
3. a<b时，a/b=0，所以前面为b*(b/a)，后面为b/a，那么结果就是b 
4. a=b时，a/b=1，所以前面为a+b=2a，后面为2，那么结果就是a 
5. a>b时，b/a=0，所以前面为a*(a/b)，后面为a/b，那么结果就是a 
6. */  
7. int fMax2(int a, int b)  
8. {  
9.     int larger = (a*(a/b) + b*(b/a))/(a/b + b/a);  
10.     //long smaller = (b*(a/b) + a*(b/a))/(a/b + b/a);  
11.     return larger;  
12. }  

[java]  view plain  copy

1. /* 
2. 方法3：如果取 a/b 余数不为0，则说明a>b 
3. 这是个好方法，不过题目说了，不能用“? :” 
4. */  
5. int fMax3(int a, int b)  
6. {  
7.     return  (a / b) ? a : b;  
8. }  

[java]  view plain  copy

1. /* 
2. 方法4：移位法 
3. 当b<0的时候以补码存,故最高位是1 
4. 所以右移31位b>>31其实就是最高位的值 
5. b>=0时候最高位为0 
6. 所以b跟1与时候为b,a=a-(a-b)=b 
7. b跟1作与运算时候为0,相当于a=a-0=a  
8. */  
9. int fMax4(int a, int b)  
10. {  
11.     b = a - b;  
12.     a -= b & (b>>31);                     
13.     return a;  
14. }  
15. //移位法  
16. int fMax5(int a,int b)  
17. {  
18.     int  c[2] = {a, b};  
19.     int z = a - b;  
20.     z = (z>>31)&1;  
21.     return c[z];  
22. }  
23. //移位法  
24. int  fMax6(int a, int b)  
25. {  
26.     int flag = ((a - b) >> 31)&1;  
27.     return a - (a - b) * flag;  
28. }  

[java]  view plain  copy

1. //我想这个应该是最牛B的一个  
2. int fMax7(int a, int b)  
3. {  
4.     int pair[2] = {a, b};   
5.     return pair[a < b];  
6. }  

 三、感想

算法就是这么神奇，以后要多思考···