leetcode875.KokoEatingBananas

N0.875
题目： 吃香蕉问题 有N堆香蕉，每一堆香蕉有pile[i]个，一哥们去吃香蕉，每小时吃K个香蕉。
　　 当一堆里面剩下的香蕉不够K个时，这哥们在这个小时里面吃完这堆香蕉也不再吃了。
　　不过有个保安会来巡逻，每H个小时过来巡逻一次，所以这哥们希望能在H小时内吃完这些香蕉，他希望慢慢吃，求最小的K。
　　
输入： 一个整型数组piles[],一个整数H
输出： 一个整数K
思路： 这个数在1和pile中最大的数之间，所以二分查找就行啦

class solution{
    public int minEatingSpeed(int[] piles, int H) {
        Arrays.sort(piles);
        long sum ;
        int i ;
        int left = 1 ;
        int right = piles[piles.length-1] ;
        while(left <= right){
            i = (left + right) / 2 ;
            sum = 0 ;
            for(int j=0;j<piles.length;j++){
                if(piles[j] % i == 0){
                    sum += piles[j] / i ;
                }else{
                    sum += piles[j] / i + 1 ;
                }
                if(sum > H){
                    break ;
                }
            }
            if(sum < H){
                 right = i - 1 ;
            }else if(sum > H){
                left = i + 1 ;
            }else {
                return i ;
            }
        }
        return  left ;
    }
}