面试题：两个整数不使用比较运算符和API得到更大的那个值

老紫竹

于 2009-08-24 13:02:00 发布

阅读量5.1k

点赞数

分类专栏： Java 文章标签： api 面试 java string class .net

本文链接：https://blog.youkuaiyun.com/java2000_net/article/details/4477755

版权

Java 专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一种不使用if、switch等条件语句来确定两个整数中较大值的方法，通过移位和乘法操作实现了这一目标，提供了一个有趣的编程挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个整型数，不准用if 、switch 、？：等判断语句求出两者大值，不能使用api

我这里2个实现方法如下：

/** * 不用比较运算符得到2个数字的更大值。 * * @author JAVA世纪网(java2000.net) */ public class Test3 { public static void main(String[] args) { int[] as = { 44, 55, 44, 4, 40, -44, -55 }; int[] bs = { 55, 44, 4, 44, 40, -55, -44 }; for (int i = 0; i < as.length; i++) { System.out.println(max2(as[i], bs[i])); System.out.println(max3(as[i], bs[i])); System.out.println(); } } /** * 使用移位操作 * * @param a * @param b * @return */ public static int max2(int a, int b) { int[] nums = { a, b }; return nums[(a - b) >>> 31]; } /** * 使用乘法操作 * * @param a * @param b * @return */ public static int max3(int x, int y) { return x-(x-y)*((x-y)>>>31); } }

重点就是那个>>> 的移位操作。