编写一个方法，找出两个数字中最大的那一个。不得使用if-else或其他比较运算符。...

2019独角兽企业重金招聘Python工程师标准>>>

分析：

不准使用正常方法的题目，多数要考虑位运算了。

这道题就是考虑，a-b的符号。

因为Java整形是4个字节，按位右移31位就得到符号位，别忘了和1按位与（因为负数按位右移高位补1），这是0为正，1为负，如果想取反，那么再和1取异或。

主要思想就是以上，有一点特殊的就是，溢出的问题，如果溢出的话，就可能截断，造成符号不正确，所以要先判断是否溢出，而只有正负号不同的时候才会溢出，正负号不同则直接取被减数的符号就可以了。

 

[java] view plain copy

1. package cci.section17;  
2.   
3. public class CCI_17_4 {  
4.     //符号位取反  
5.     public static int negate(int sign){  
6.         return 1 ^ sign;//符号位与1异或  
7.     }  
8.     //取num符号，正为1，负为0  
9.     public static int sign(int num){  
10.         return num>>31 & 1 ^ 1;//按位右移31位得到符号位，与1，再异或1  
11.     }  
12.     public static int max(int a, int b){  
13.         int c = a-b;  
14.         int sa = sign(a);  
15.         int sb = sign(b);  
16.         int sc = sign(c);  
17.         int useSa = sa ^ sb; //不同为1  
18.         int useSc = negate(sa ^ sb); //不同为0  
19.           
20.         int aCoef = useSa*sa + useSc*sc;  
21.         int bCoef = negate(aCoef);  
22.         return aCoef*a + bCoef*b;  
23.     }  
24.     public static void main(String[] args) {  
25.           
26.         System.out.println(max(23, 13));  
27.         System.out.println(max(Integer.MAX_VALUE, -2));  
28.     }  
29. } 

或者：

【分析】

(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。

 

1. int getMax(int a, int b) {  
2.     int c = a - b;  
3.     int k = (c >> 31) & 0x1;  
4.     int max = a - k * c;  
5.     return max;  
6. }  

浮点数：

float Max(float a, float b)

{

    float c = a - b;

    int d = *(int*)&c;

    int k = (d >> 31)& 0x1;

    float max = a - k * c;

    return max;

}

转载于:https://my.oschina.net/u/2822116/blog/794604