不使用if,switch and 等值判斷 求出兩個int數中最大的那個數詳解

public class PrintMax{
//不使用if ,switch ,等值判斷 求出兩個整數中最大的那個數
public static void main(String[] args){
PrintMax p = new PrintMax();
System.out.println(p.maxAbs(10,2));
System.out.println(p.max(8,20));
}
public int maxAbs(int i,int j){
return (i+j+Math.abs(i-j))>>1;
}
public int max(int h,int k){
return h * (1 - ((h - k) >>> 31)) + k * ((h - k) >>> 31);
}
}




/**
int 32byte
10,2
10*(1-((10-2)>>>31))+2*((10-2)>>>31) = 10*(1-0)+2*(0) = 10
解釋:
int 32個位 其中一個符號位
>>>31 正數 無符號右移31個位爲0
 負數 無符號右移31個位爲1


8,20
8*(1-((8-20)>>>31)) + 20*((8-20)>>>31)
=
8*(1-(1))+20*(1) = 20

-----------------------------------------------------------------------------------------------------------------------------------

Math.abs(int i);//返回一個數的絕對值,正數返回正數本身,負數的絕對值爲正數
1,2
(1+2+(-1|))/2 = 2


(2+3+(2-3|))/2 = 3


10,2
(10+2+(10-2|))/2 = 10


*2 *4 *8 /2 /4 /8


<<1 <<2 <<3 >>1 >>2 >>3


*/
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章