牛牛排队问题

题目

分析

思路：
这道题存在一个问题，就是如果数组中元素过大时，就会存在很多次无用的循坏，因此需要想办法优化掉这些循环。
我们考虑数组中的最小值min
1、如果min<(n-1)，那么循环一次或者两次就可以找出进门的位置（如果min后面有小于n-1的元素，那么只需要一次循环就可以找出，否则在第二次循环中，门的位置一定是0~min所在的位置）
2、如果min>(n-1)，此时经过min/(n-1)一定不会出现门口位置有小于0的情况，那么此时各个门口剩余人数的情况，假设min所在位置剩余人数为r(r<n-1)，那么其余位置上剩余的人数一定是大于或者等于r，此时再经过一次循环，一定会出现某个位置人数为0的情况，这个位置就是数组中第一个剩余r的位置。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 返回牛牛最终是从第几个门进入食堂吃饭的
     * @param n int整型 代表门的数量
     * @param a int整型一维数组 代表每个门外等待的人数
     * @return int整型
     */
    public int nowcoderQueue (int n, int[] a) {
        // write code here
        int min = Integer.MAX_VALUE;
        for(int i = 0; i < n; i++) {
            min = Math.min(min,a[i]);
        }
        //表示牛牛在食堂外面花费的时间
        int minute = min > (n-1) ? min:0;
        int i = 0;
        while(a[i] - minute > 0) {
            //走到下一个门口
            i = (i + 1) % n;
            minute++;
        }
        return i+1;
        
    }
}