在一个非递减数组中找到绝对值最小的数字

1、如果都是正数,则是值最小的那个。

2、如果都是负数,则是值最大的那个。

3、如果有整数有负数,则应该找到整数和负数的分界线位置,绝对值最小的数在哪个位置。

参见这里

其中,在第三个情况里面,可以使用二分搜索。

low和high两个指针,

如果mid跟lowd的符号相同,则low=mid,

如果mid跟high的符号相同,则high=mid,

直到low==high或者low+1==high的时候,

如果low==high了,那么这个位置就是要返回的位置,

如果low+1==high了,那么判断这两个位置的绝对值,小的那个就是要返回位置了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值