475. Heaters

该题目简而言之，就是找出每个house的min heater（距离最近的heater），算出radius（半径），再找出所有house对应的radius中的最大值，即为标准供热半径。

binary search可以找出有序数组中需要查找的数字

简单举例：
houses[14]
heaters[1,8,10,20,32]
只有一间屋子，位于14这个位置，左侧最近的heater位于10，右侧最近的heater位于20，min（14-10，20，14）=4，所以14这件屋子需要供热的话，radius=4即可
（这是最基本的思路）

下述算法给出的是对基本算法略微改进的算法，希望读者在基本思路的基础上去理解下述算法。

---

class Solution(object):
    def findRadius(self, houses, heaters):
        """
        :type houses: List[int]
        :type heaters: List[int]
        :rtype: int
        """
        heaters = sorted(heaters)
        houses = sorted(houses)
        i = radius = 0
        for house in houses:

            while i < len(heaters) - 1 and house > heaters[i]:
                i += 1
            if i != 0:
                radius = max(radius, min(house - heaters[i - 1],abs(house - heaters[i])))
            else:
                radius = max(abs(house - heaters[0]), radius)

        return radius