不用任何比较运算,返回2个数中的最大数

本文介绍了三种求最大值的方法:使用加减乘除运算、数组及位运算。每种方法都进行了详细的解释,并提供了相应的代码示例。

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

今天又遇到了这个问题,查了下解决方案很多,大体分为如下几种:

1.折腾加减乘除运算

int Max(int a, int b)
{
    int min = (a + b) / 2 - abs((a - b) / 2);
    int max = (a + b) / 2 + abs((a - b) / 2);
    return max;
}


据说这是 连小学生都会的算法! 最大数是 两数之和 加 两数之差 然后除以2 。

不论 a、b 是正数还是负数,还是一个正数一个负数,还是一个负数一个正数,还是相同的值,都能够正确判断出最小值与最大值。但是某些语言中,若 a、b 是小数,则在进行除运算时为浮点类型,而浮点类型是不精确的,与实际值会有一丁点的误差,这个就根据不同的语言不同处理了。


2.利用数组。

int max(int a, int b) 
{ 
    int pair[2] = {a, b}; 
    return pair[a < b]; 
}

这个用到了"<"的比较符,不知道能否符合规则。利用true为1,false为0的这种思路还是可以借鉴的。

3.利用位运算

算法对x、y按位比较,简单地说,如果不考虑+、-号,则在第一次出现两者的位不相同时,该位是1的值比较大,如 
00001111111100001111000011110000 
00001110111100111111110011111010 
左数第8位上,前者是1,后者是0,所以前者比后者大。

对这个算法早有神贴进行过深入研究。请参阅http://www.chinaunix.net/jh/23/422544.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值