题解 2926: 查找最接近的元素

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

查找最接近的元素-折半/二分查找

解题思路:折半/二分查找,必须采用顺序存储。在有序的数组中,取中间值作为比较对象,若给定值与中间记录的关键字相等,则查找成功;若给定值小于中间值记录的关键字,则在中间记录的左半区继续查找;若给定值大于中间记录的关键字,则在中间记录的右半区查找。

查找最接近的元素二分

```cpp#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=100010;LLa[N];intn,m;LLcheck(LLx){intl=0,r=n-1;if(x=a[r])returna[r];while(r

2926: 查找最接近的元素 Python实现,带注释

解题思路:经过二分查找后,low和high分别会指向比x大和比x小的元素,计算这两个元素到x的距离,返回更小的那个元素值,不清楚的话可以在代码中打印出经过循环后的low和high值。注意事项:注意边界的情况!假设列表是[2,5,8]例如查找的是10,