LeetCode 供暖器

题目地址：https://leetcode.cn/problems/heaters/description/

冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。

在加热器的加热半径范围内的每个房屋都可以获得供暖。

现在，给出位于一条水平线上的房屋 houses 和供暖器 heaters 的位置，请你找出并返回可以覆盖所有房屋的最小加热半径。

注意：所有供暖器 heaters 都遵循你的半径标准，加热的半径也一样。

// 思路：找到 houses[i] 距离 heaters[j] 的所有最小半径
// 在最小半径中取最大值func findRadius(houses []int, heaters []int) int {sort.Ints(houses)sort.Ints(heaters)radius := 0cur := 0j := 0for i := 0; i < len(houses); i++ {// 往后找到最小的半径cur = absInt(houses[i] - heaters[j])for j < len(heaters)-1 && absInt(houses[i]-heaters[j+1]) <= absInt(houses[i]-heaters[j]) {j++cur = absInt(houses[i] - heaters[j])}// 所有最小半径最大的那个radius = max(radius, cur)}return radius
}func absInt(num int) int {if num < 0 {return -num}return num
}