字节面试题：二分查找供暖器

供暖器（475）

当然不能让你真的去修供暖器，但是如果你真的很有兴趣，可以参考下面步骤：

今天为大家分享一道腾讯校招面试题，话不多说，一起来看题吧。

01、题目示例

这道题的重点在于对题意的理解，建议先自行思考，再看题解。

第475题：供暖器
冬季已经来临。你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。

说明:

• 给出的房屋和供暖器的数目是非负数且不会超过 25000。

• 给出的房屋和供暖器的位置均是非负数且不会超过10^9。

• 只要房屋位于供暖器的半径内(包括在边缘上)，它就可以