给定两个数a和b， 如何不用比较运算符， 返回较大的数

牛客网算法进阶班第一课

问题一：给定两个数a和b， 如何不用比较运算符， 返回较大的数

代码

public class GetMax {
	public static int flip(int n){
		return n ^ 1;//异或，二进制表示，相同输出0，不同输出1；
	}
	public static int sign(int n){
		return flip((n >> 31) & 1);//二进制中符号位0表示正，1表示负：若正数或0返回1，负数则返回0
	}
	//得到a-b的符号就可以知道大小
	public static int getMax1(int a, int b){
		int c = a-b;
		int scA = sign(c);//表示c的符号
		int scB = flip(scA);//表示与c相反的符号
		return a * scA + b * scB;
	}
	
	//上述方法a-b的值可能出现溢出，返回结果不正确
	public static int getMax2(int a, int b){
		int c = a - b;
		int sa = sign(a);//返回a的符号
		int sb = sign(b);//返回b的符号
		int sc = sign(c);//返回c的符号
		/*
		 * 如果a、b的符号相同(+,+)、(-,-)，difSab=0,returnA=sc;如果sc是1,返回a,否则返回b
		 * 如果a、b的符号不同(+,-)、(-,+)，disSab=1,returnA=sa;如果sa是1,返回a,否则返回b
		 * 
		 */
		int difSab = sa ^ sb;
		int sameSab = flip(difSab);
		int returnA = difSab * sa + sameSab * sc;
		int returnB = flip(returnA);
		return a * returnA + b * returnB;
	} 
	
public static void main(String[] args){
//	int a = -16;
//	int b = 1;
//	System.out.println(getMax1(a, b));
//	System.out.println(getMax2(a, b));
	int a = 2147483647;
	int b = -2147480000;
	System.out.println(getMax1(a, b));//wrong answer because of overflow
	System.out.println(getMax2(a, b));
}
}