[Title brushing] heater

One 、 subject

OJ link
Winter has come . Your task is to design a heater with fixed heating radius to heat all houses .

Every house within the heating radius of the heater can be heated .

Now? , Give the house on a horizontal line houses And heater heaters The location of , Please find and return the minimum heating radius that can cover all houses .

explain ： All heaters follow your radius standard , The radius of the heating is the same .

source ： Power button （LeetCode） link ：https://leetcode.cn/problems/heaters
Copyright belongs to the network . For commercial reprint, please contact the official authority , Non-commercial reprint please indicate the source .

Two 、 Answer key

2.1 Ideas

2.2 Source code

  public static int findRadius(int[] houses, int[] heaters) {
    
        Arrays.sort(houses);
        Arrays.sort(heaters);
        int ans=0;
        for (int i = 0,j=0; i < houses.length ; i++) {
    
          while (!best(houses,heaters,i,j)){
    
              j++;
          }
          ans=Math.max(ans,Math.abs(heaters[j]-houses[i]));
        }
        return ans;
    }
    public static boolean best(int[] houses,int[] heaters,int i,int j){
    
        return j==heaters.length-1||(Math.abs(heaters[j]-houses[i])<Math.abs(heaters[j+1]-houses[i]));
            
    }