LeetCode 每日一题：无法吃午餐的学生数量持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第 9 天，点击查看活动详情。

无法吃午餐的学生数量

原题地址

学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。

餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里，每一轮：

如果队列最前面的学生喜欢栈顶的三明治，那么会 拿走它 并离开队列。
否则，这名学生会 放弃这个三明治 并回到队列的尾部。

这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。

给你两个整数数组 students 和 sandwiches ，其中 sandwiches[i] 是栈里面第 i 个三明治的类型（i = 0 是栈的顶部）， students[j] 是初始队列里第 j 名学生对三明治的喜好（j = 0 是队列的最开始位置）。请你返回无法吃午餐的学生数量。

示例 1：

输入：students = [1,1,0,0], sandwiches = [0,1,0,1]
输出：0 
解释：
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,0,0,1]。
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,0,1,1]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [0,1,1]，三明治栈为 sandwiches = [1,0,1]。
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,1,0]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [1,0]，三明治栈为 sandwiches = [0,1]。
- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,1]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [1]，三明治栈为 sandwiches = [1]。
- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = []，三明治栈为 sandwiches = []。
所以所有学生都有三明治吃。

示例 2：

输入：students = [1,1,1,0,0,1], sandwiches = [1,0,0,0,1,1]
输出：3

提示：

1 <= students.length, sandwiches.length <= 100
students.length == sandwiches.length
sandwiches[i] 要么是 0 ，要么是 1 。
students[i] 要么是 0 ，要么是 1 。

思路分析

题目要求终止条件为三明治都被吃完或者学生都不喜欢三明治中的第一个；
定义一个 res 来统计学生不喜欢三明治中栈顶的数量；
以三明治吃完即 sandwiches.length = 0 作为终止条件来循环处理学生栈和三明治栈；若students[0]===sandwiches[0]，说明学生喜欢，那么将两个栈顶元素出栈，然后将 res 重置为0；若不相等，则将 students 队列栈顶出栈并放入最后一个，同时将 res 进行加1；
若 res === student.length，则说明所有同学都不喜欢栈顶的三明治，因此循环也可以终止；
最后返回 student.length 即可。

AC 代码

/**
 * @param {number[]} students
 * @param {number[]} sandwiches
 * @return {number}
 */
var countStudents = function(students, sandwiches) {
    let res = 0
    while(sandwiches.length) {
        if(res === students.length) break
        if(students[0] === sandwiches[0]) {
            students.shift()
            sandwiches.shift()
            res = 0
        } else {
            let first = students.shift()
            students.push(first)
            res++
        }
    }
    return students.length
};

结果：

执行结果：通过
执行用时：56 ms, 在所有 JavaScript 提交中击败了87.82%的用户
内存消耗：41.1 MB, 在所有 JavaScript 提交中击败了64.10%的用户
通过测试用例：55 / 55

LeetCode 每日一题：无法吃午餐的学生数量

无法吃午餐的学生数量

原题地址

思路分析

AC 代码

END