Binary Search:475. Heaters

这道题的意思是，给出一个数组，里面的数字表示几个house的位置，再给出一个数组，里面的数字表示heater的位置，问heater最小半径是多少，能够保证所有house都能被heater覆盖到。

这道题的思路是，为每一个house找离他最近的heater，并且把距离记录下来。把这些house的最小距离都求出来之后找里面最大的，就是最小半径。

class Solution {public:    int findRadius(vector<int>& houses, vector<int>& heaters) {        int res = 0, j = 0;        sort(houses.begin(), houses.end());        sort(heaters.begin(), heaters.end());        for(int i = 0; i < houses.size(); ++i)        {            while(j < heaters.size() - 1 && abs(heaters[j+1] - houses[i]) <= abs(heaters[j] - houses[i]))                ++j;            res = max(res, abs(heaters[j] - houses[i]));        }        return res;    }};