LeetCode 爱吃香蕉的珂珂

题目地址：https://leetcode.cn/problems/koko-eating-bananas/description/

珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。

珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。如果这堆香蕉少于 k 根，她将吃掉这堆的所有香蕉，然后这一小时内不会再吃更多的香蕉。

珂珂喜欢慢慢吃，但仍然想在警卫回来前吃掉所有的香蕉。

返回她可以在 h 小时内吃掉所有香蕉的最小速度 k（k 为整数）。

// 思路：找到 piles 中的最大值，如果以该最大值吃香蕉肯定能吃完即为右边界
// 最小值 1 为左边界
// 对边界内进行二分搜索

func minEatingSpeed(piles []int, h int) int {
	l := 1
	r := piles[0]
	speed := 0
	for _, p := range piles {
		r = max(p, r)
	}
	for l < r {
		speed = l + (r-l)/2
		// 如果吃完香蕉的时间大于要求时间则缩小右边界；反之，缩小左边界
		if speedBinary(piles, speed) > h {
			l = speed + 1
		} else {
			// 这里不能写成 r = speed + 1的原因是可能吃香蕉的时间刚好等于 h ，如果是 r = speed + 1 可能错过解
			r = speed
		}
	}
	return r
}

// speed 为吃香蕉的速度
// 返回值是吃完所有香蕉所需要的时间

func speedBinary(piles []int, speed int) int {
	sum := 0
	for _, p := range piles {
		// a/b 向上取整-> (a+b-1)/b
		sum += (p + speed - 1) / speed
	}
	return sum
}