CareerCup 17 中等难题 Q17.4 不用比较找出两数较大值

题目：

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

分析：

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

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

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

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

package cci.section17;

public class CCI_17_4 {
	//符号位取反
	public static int negate(int sign){
		return 1 ^ sign;//符号位与1异或
	}
	//取num符号，正为1，负为0
	public static int sign(int num){
		return num>>31 & 1 ^ 1;//按位右移31位得到符号位，与1，再异或1
	}
	public static int max(int a, int b){
		int c = a-b;
		int sa = sign(a);
		int sb = sign(b);
		int sc = sign(c);
		int useSa = sa ^ sb; //不同为1
		int useSc = negate(sa ^ sb); //不同为0
		
		int aCoef = useSa*sa + useSc*sc;
		int bCoef = negate(aCoef);
		return aCoef*a + bCoef*b;
	}
	public static void main(String[] args) {
		
		System.out.println(max(23, 13));
		System.out.println(max(Integer.MAX_VALUE, -2));
	}
}