875. 爱吃香蕉的珂珂

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

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

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

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

算法：
方法一：二分查找
具有二段性，二分查找

func minEatingSpeed(piles []int, h int) int {
    minK := 1
    maxK := 0
    for i := range piles {
        if piles[i] > maxK {
            maxK = piles[i]
        }
    }

    for minK < maxK {
        mid := (maxK + minK) / 2
        if check(piles, mid, h) {
            maxK = mid
        } else {
            minK = mid + 1
        }
    }
    return minK
}

// 一小时吃k个香蕉，h小时能不能吃完
func check(piles []int, k, h int) bool {
    i := 0
    for  ;i < len(piles) && h > 0; i ++{
        h = h - piles[i] /  k
        if piles[i] % k != 0 {
            h --
        }
    }
    if i == len(piles) && h >= 0 {
        return true
    }
    return false
}