取m和n的中位数溢出解决办法

在LeetCode上刷一道二分的简单题,需要计算m和n的中位数。
通常的想法是直接如下即可:

int mid = (m + n) / 2;

然而mid存在溢出的风险,一种简单的解决办法是把mid的类型改成 long long,如下

long long mid = (m + n) / 2;

但是改成long long就没意思了,如何优雅一点呢?我首先想了另一个办法,既然是相加再除以2,那除以2后再相加不就好了,即如下

int mid = m / 2 + n / 2;

这种办法看似正确,然而是存在问题的。即C++中除法固有的取整操作,设想m=5,n=1,那么按先相加再除以2的方法,得到的结果是3,而如果用先分别除以2再相加的方法,得到的结果却是2,即当m和n均为奇数时,就会出现问题。当然完全可以再判断m和n是否均为奇数然后再考虑加1,不过还有一种更简单的方法。
如下所示,假设m为较小值。

int mid = m + (n - m) / 2;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值