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

最新推荐文章于 2024-09-27 21:10:58 发布

原创最新推荐文章于 2024-09-27 21:10:58 发布 · 5.1k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#api #面试 #java #string #class #.net

Java 专栏收录该内容

254 篇文章

订阅专栏

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

两个整型数，不准用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); } }

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