leetcode 475. 供暖器

https://leetcode-cn.com/problems/heaters/submissions/

https://blog.csdn.net/wlsk801/article/details/70306673

 

思路：先将取暖器数组排序，在遍历所有house，对每个house，在取暖器数组中进行binary search，如果命中，则说明取暖器位置和house位置重合，这个house的最小半径为0；如果没有命中，则使用返回的index，将index左边和右边的取暖器坐标与house坐标求差值，找出这个house最小半径。说白了，也是在查找house的最近左右取暖器。
 

C++使用lower_bound