12_1求两个整数中的较小值,要求不能使用比较运算符, if-else, a>b?a:b, while for

 1 package com.interview;
 2 /**
 3  * 题目:求两个整数中的较小值，要求不能使用比较运算符, if-else, a>b?a:b,  while for,
 4  * 内嵌汇编递归第三方函数。
 5  * @author wjh
 6  *
 7  */
 8 public class _12_2MinData {
 9 
10     public static void main(String[] args) {
11         int a= 255;
12         int b= 30;
13         System.out.println(a+"与"+b+"中较小的数为："+min(452, 28));
14     }
15     
16     //比较的函数，用于返回两个整数的较小值
17     private static int min(int a, int b)  
18     {  
19         int sum = a + b;        //先算两者的和  
20         b = a - b;    
21         //1)java 中int类型的数据占4字节，下面的size=4
22         //2)如果a > b，那么得到b=a-b是正值，那么下一行(b>>(size*8 - 1))将等于0，否则为-1 
23             //那么该语句可简化为a+=b*0(b为a和b的差值)，因此得到a就是较大值  
24         //3)如果a < b，根据上面的解释，那么(b>>(size*8 - 1))将等于-1，
25             //那么该语句可简化为a+=b*(-1)(b为a和b的差值)，因此得到a就是较大值；  
26         a += b * (b >> 4 * 8 - 1);      
27         return sum - a;     //用和减去较大值，得到较小值  
28     }  
29 }