码迷,mamicode.com
首页 > 其他好文 > 详细

《Cracking the Coding Interview》——第17章:普通题——题目4

时间:2014-04-29 18:10:05      阅读:395      评论:0      收藏:0      [点我收藏+]

标签:com   http   class   blog   style   div   img   code   java   javascript   log   

2014-04-28 22:32

题目:不用if语句或者比较运算符的情况下,实现max函数,返回两个数中更大的一个。

解法:每当碰见这种无聊的“不用XXX,给我XXX”型的题目,我都默认处理的是int类型。最高位是符号位,用x - y的符号位来判断谁大谁小。请看下面代码,条件表达式配合异或运算能满足题目的要求。

代码:

mamicode.com,码迷
 1 // 17.4 Find the maximum of two numbers without using comparison operator or if-else statement.
 2 // Use bit operation instead. But this solution applies to integer only.
 3 #include <cstdio>
 4 using namespace std;
 5 
 6 int mymax(int x, int y)
 7 {
 8     static const unsigned mask = 0x80000000;
 9     return (x & mask) ^ (y & mask) ? ((x & mask) ? y : x) : ((x - y & mask) ? y : x);
10 }
11 
12 int main()
13 {
14     int x, y;
15     
16     while (scanf("%d%d", &x, &y) == 2) {
17         printf("%d\n", mymax(x, y));
18     }
19     
20     return 0;
21 }
mamicode.com,码迷

 

《Cracking the Coding Interview》——第17章:普通题——题目4,码迷,mamicode.com

《Cracking the Coding Interview》——第17章:普通题——题目4

标签:com   http   class   blog   style   div   img   code   java   javascript   log   

原文地址:http://www.cnblogs.com/zhuli19901106/p/3698141.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!