Cracking the coding interview--Q19.4

最新推荐文章于 2016-10-31 00:39:47 发布

原创最新推荐文章于 2016-10-31 00:39:47 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

Cracking the coding interview 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种不使用if-else或任何比较运算符来找出两个整数中较大值的方法。通过位运算来判断并返回较大数值，提供了一段Java实现代码。

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

题目

原文：

Write a method which finds the maximum of two numbers. You should not use if-else or any other comparison operator.

EXAMPLE

Input: 5, 10

Output: 10

译文：

写一个方法找出两个数的最大值，你不应该使用if-else或者任何其他比较操作。

例如

输入：5,10

输出：10

解答

我们可以通过一步步的分析来将需要用到的if-else和比较操作符去掉：

If a > b, return a; else, return b.
If (a - b) < 0, return b; else, return a.
If (a - b) < 0, 令k = 1; else, 令k = 0. return a - k * (a - b).
令z = a - b. 令k是z的最高位，return a - k * z.

当a大于b的时候，a-b为正数，最高位为0，返回的a-k*z = a；当a小于b的时候， a-b为负数，最高位为1，返回的a-k*z = b。可以正确返回两数中较大的。

另外，k是z的最高位(0或1)，我们也可以用一个数组c来存a,b，然后返回c[k]即可。

代码如下：

class Q19_4{
	public static void main(String[] args){
		System.out.println(findMax(5,9));
	}
	public static int findMax(int a,int b){
		int t=a-b;
		int k=(t>>31)&1;
		return a-k*t;
	}
}

参考：http://hawstein.com/posts/19.4.html

---EOF---