Cracking the coding interview--Q19.4
来源:互联网 发布:淘宝网首页轮播广告费 编辑:程序博客网 时间:2024/05/16 09:52
题目
原文:
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---
0 0
- Cracking the coding interview--Q19.4
- Cracking the coding interview--Q19.1
- Cracking the coding interview--Q19.2
- Cracking the coding interview--Q19.3
- Cracking the coding interview--Q19.5
- Cracking the coding interview--Q19.6
- Cracking the coding interview--Q19.7
- Cracking the coding interview--Q19.8
- Cracking the coding interview--Q19.10
- Cracking the coding interview--Q19.11
- Cracking the coding interview--Q19.10
- Cracking the Coding Interview
- 《Cracking the coding interview》
- Cracking The Coding Interview
- Cracking the coding interview
- Cracking the coding interview
- Cracking the coding interview--Q12.4
- Cracking the Coding Interview Chap1 Q1.4
- Tomcat 系统架构与设计模式:设计模式分析
- 【Java TCP/IP Socket】应用程序协议中消息的成帧与解析(含代码)
- ArcGis如何判断一个要素是MultiPart并分离
- 简明 Vim 练级攻略
- 有向图邻接表表示及反向图构造
- Cracking the coding interview--Q19.4
- 常用linux 指令学习
- 给程序员的VIM速查卡
- visualsvn + tortoisesvn的配置及使用知识点
- Gradle学习系列之一——Gradle快速入门
- NYOJ32 组合数 【DFS】
- 一句SQL搞定BOM展尾阶
- Java实现定时任务的三种方法
- Gradle学习系列之二——创建Task的多种方法