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;
    }
};