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

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

筛选

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

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

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

摘要:解题思路:经过二分查找后,low和high分别会指向比x大和比x小的元素,计算这两个元素到x的距离,返回更小的那个元素值,不清楚的话可以在代码中打印出经过循环后的low和high值。注意事项:注意边界……