不使用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


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