冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。
现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。
所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。
说明:

1. 给出的房屋和供暖器的数目是非负数且不会超过 25000。 给出的房屋和供暖器的位置均是非负数且不会超过10^9。
2. 只要房屋位于供暖器的半径内(包括在边缘上)，它就可以得到供暖。
3. 所有供暖器都遵循你的半径标准，加热的半径也一样。只要房屋位于供暖器的半径内(包括在边缘上)，它就可以得到供暖。 所有供暖器都遵循你的半径标准，加热的半径也一样。所有供暖器都遵循你的半径标准，加热的半径也一样。只要房屋位于供暖器的半径内(包括在边缘上)，它就可以得到供暖。 所有供暖器都遵循你的半径标准，加热的半径也一样。
   示例 1:
   输入: [1,2,3],[2]
   输出: 1
   解释: 仅在位置2上有一个供暖器。如果我们将加热半径设为1，那么所有房屋就都能得到供暖。
   示例 2:
   输入: [1,2,3,4],[1,4]
   输出: 1
   解释: 在位置1, 4上有两个供暖器。我们需要将加热半径设为1，这样所有房屋就都能得到供暖。
   我的思路：
   首先是将house和heaters进行排序，因为到最后你会发现不排序会出错，然后我们需要进行的是从左往右遍历每个房间，每个点中找到最小的加热距离，然后找到最大的距离，返回最大的距离。

class Solution {
    public int findRadius(int[] houses, int[] heaters) {
        int min = 0;
		Arrays.sort(heaters);
		Arrays.sort(houses);
	//	int houselength = houses.length;
		int heaterslength = heaters.length;
		int j  = 0;
		for (int i = 0; i < houses.length; i++) {
			while (j < heaterslength - 1 &&( Math.abs(houses[i] - heaters[j]) >=  Math.abs(houses[i] - heaters[j+1]))) {
				j++;
			}			
			min = Math.max(min,  Math.abs(houses[i] - heaters[j]));
		}
		return min;
    }
}

排名靠前的代码，这里使用的不是相对距离，使用的是加法

class Solution {
    public int findRadius(int[] houses, int[] heaters) {
        Arrays.sort(houses);
        Arrays.sort(heaters);

        int i = 0;
        int result = 0;
        for(int house : houses){
            while (i < heaters.length - 1 && heaters[i] + heaters[i + 1] <= house * 2)
                i++;
            result = Math.max(result,Math.abs(heaters[i] - house));
        }
        return result;
    }
}