不用任何比较判断找出两个数中的最大值

题目：

给定两个32位整数ａ和ｂ，返回ａ和ｂ中较大的一个，要求不能使用比较判断

思路一 ：

判断a-b的符号，sign(int n) 函数实现 n为正数返回1，n为负数返回0。return a*scA + b*scB，就是根据a-b的值，选择要么返回a,要么返回b。

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.print(getMax(a,b));
    }
    public static int getMax(int a, int b){
        int c = a - b;
        int scA = sign(c);
        int scB = flip(scA);
        return a*scA + b*scB;
    }
    public static int sign(int n){
        return flip((n>>31)&1);
    }
    public static int flip(int n){
        return n^1;
    }
}

a-b的值出现溢出则返回结果不正确，比如 

 

思路二：

如果a,b符号不同，则可能溢出，还要有标志位判断a,b符号是否相同，如果a,b不同，a为正则返回a，a为负则返回b；

如果a,b符号相同，则判断a-b的符号位

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        System.out.print(getMax(a,b));
    }
    public static int getMax(int a, int b){
        int c = a - b;
        int sa = sign(a);
        int sb = sign(b);
        int sc = sign(c);
        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 int sign(int n){
        return flip((n>>31)&1);
    }
    public static int flip(int n){
        return n^1;
    }
}