算法-平均等待时间

有一个餐厅，只有一位厨师。你有一个顾客数组 customers ，其中 customers[i] = [arrivali, timei] ： arrivali 是第 i 位顾客到达的时间，到达时间按 非递减 顺序排列。 timei 是给第 i 位顾客做菜需要的时间。 当一位顾客到达时，他将他的订单给厨师，厨师一旦空闲的时候就开始做这位顾客的菜。每位顾客会一直等待到厨师完成他的订单。厨师同时只能做一个人的订单。厨师会严格按照 订单给他的顺序 做菜。 请你返回所有顾客需要等待的 平均 时间。与标准答案误差在 10-5 范围以内，都视为正确结果。

解题思路：

关键点：等待时间 == 当前时间- 顾客进来时间，判断条件：顾客进来能直接给他做菜还是需要额外等待。如果顾客进来能直接做菜，当前时间 = arr[n][0]，如果不能立即给新顾客做菜，当前时间 =上一桌菜做完的时间，等待时间 == 做完时间 - 进来时间

代码：

    public static double averageWaitingTime(int[][] customers) {
        double waitTime = 0;
        double doneTime = 0;
        for (int i = 0; i < customers.length; i++) {
            // 第一个顾客、新的顾客进来能立即做菜，当前时间==顾客进来时间
            if (i < 1 || doneTime < customers[i][0]) {
                doneTime = customers[i][0] + customers[i][1];
            } else {
                doneTime += customers[i][1];
            }
            waitTime += (doneTime - customers[i][0]);
        }
        return waitTime / customers.length;
    }