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

题目：

给定两个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;

}

}