475. Heaters

 static int wing=[]()
 {
     std::ios::sync_with_stdio(false);
     cin.tie(NULL);
     return ;
 }();

 class Solution
 {
 public:
     int findRadius(vector<int>& houses, vector<int>& heaters)
     {
         sort(heaters.begin(),heaters.end());
         int minRadius=;
         int szHouses=houses.size();
         for(int i=;i<szHouses;i++)
         {
             int curRadius=INT_MAX;
             auto larger=lower_bound(heaters.begin(),heaters.end(),houses[i]);
             if(larger!=heaters.end())
                 curRadius=*larger-houses[i];
             if(larger!=heaters.begin())
             {
                 auto smaller=larger-;
                 curRadius=min(curRadius,houses[i]-*smaller);
             }
             minRadius=max(minRadius,curRadius);
         }
         return minRadius;
     }
 };

找最小热源半径，扫描房屋数组，找到所有房屋被最近热源覆盖所需要的热源半径，取这些所有半径的最大值即可。

值得注意的是两头的情况和中间额情况不同，一个房屋两侧都有热源时，要取两边覆盖半径的较小值。