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

本文主要是介绍不用任何比较判断找出两个数中的最大值，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

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

 

 

 

这篇关于不用任何比较判断找出两个数中的最大值的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---