比较练习

对于两个32位整数a和b，请设计一个算法返回a和b中较大的。但是不能用任何比较判断。若两数相同，返回任意一个。

给定两个整数a和b，请返回较大的数。

测试样例：

1,2

返回：2

思路：用异或的办法，先用>>31来得到符号位，a-b>0 则表示为1

代码如下：

public static void main(String[] args) {
	      System.out.println(AheBbuxuyaopanduan.panduan(2, 1));
	}
	
	public static int panduan(int a,int b){
	      int c = a - b ;
	      int scA = sign(c);
	      int scB = flip(scA);
	      return (a*scA + b*scB);
	}
	
	public static int flip(int n){
		return (n^1);
	}
	
	public static int sign(int n){
		  return flip(((n>>31)&1));
	}