准时到达的列车最小时速

/*
 * 思路：
 * 我们需要找到一个最小的正整数速度，使得总通勤时间不超过给定的小时数。如果找不到这样的速度，就返回-1。
 * 我们可以使用二分查找来找到这个最小的速度。
 * 首先，我们设定速度的下界为1，上界为10^7。
 * 然后我们计算每个速度下需要的总通勤时间，并通过比较总时间和给定时间来调整速度的上下界。
 * 使用Java Stream实现总时间计算。
 */
import java.util.stream.IntStream;

public class Solution {
    public int minSpeedOnTime(int[] dist, double hour) {
        int left = 1, right = 10000000;
        int result = -1;
        while (left <= right) {
            int mid = left + (left + right) / 2;
            if (canReachOnTime(dist, hour, mid)) {
                result = mid;
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return result;
    }

    private boolean canReachOnTime(int[] dist, double hour, int speed) {
        double totalTime = IntStream.range(0, dist.length)
            .mapToDouble(i -> i == dist.length - 1 ? (double) dist[i] / speed : Math.ceil((double) dist[i] / speed))
            .sum();
        return totalTime <= hour;
    }
}