找到将更换粉笔的学生

1894。找到将替换粉笔的学生

难度：中等

主题：数组、二分查找、模拟、前缀和

一个班级有n个学生，编号从0到n - 1。老师会给每个学生一个问题，从学号0开始，然后是学号1，以此类推，直到老师达到学号n - 1. 之后，老师将重新开始该过程，再次从学号0开始。

给你一个0索引整数数组chalk和一个整数k。最初有 k 支粉笔。当编号 i 的学生需要解决一个问题时，他们将使用 chalk[i] 块粉笔来解决该问题。然而，如果当前粉笔的数量严格小于粉笔[i]，那么学号i将被要求更换粉笔。

返回将替换粉笔片的学生的索引。

示例1：

示例2：

约束：

提示：

1. 从 k 中减去 chalk 的总和，直到 k 小于 chalk 的总和。
2. 现在迭代数组。如果 chalk[i] 小于 k，这就是答案。否则，从 k 中减去 chalk[i] 并继续。

解决方案：

让我们一步步分解问题：

方法：

1. 粉笔总消耗量：
   首先，计算完整一轮（从学生 0 到学生 n-1）所需的粉笔总量。这将帮助我们通过考虑 k 支粉笔可以覆盖多少完整回合来减少 k 的值。

2. 通过模数减少 k：
   如果 k 大于一整轮所需的粉笔总数，我们可以通过取 k %total_chalk 来简化问题。此操作将在尽可能多的整轮后为我们提供剩余的粉笔，留下一个较小的问题需要解决。

3. 找到粉笔用完的学生：
   迭代每个学生的粉笔消耗量，从 k 中减去它，直到 k 小于当前学生的粉笔需求。这位同学的索引就是我们的答案。

演练示例：

举个例子，chalk = [3, 4, 1, 2] 且 k = 25：

1. 粉笔总消耗量：

   text{total_chalk} = 3 + 4 + 1 + 2 = 10

1. 减少 k：

   k % 10 = 25 % 10 = 5

减去尽可能多的整轮后，现在 k = 5。

1. 找到学生：

让我们用 php 实现这个解决方案：1894。找到将更换粉笔的学生

<?php/** * @param Integer[] $chalk * @param Integer $k * @return Integer */function chalkReplacer($chalk, $k) {    ...    ...    ...    /**     * go to ./solution.php     */}// Example usage://Example 1$chalk = [5,1,5];$k = 22;echo chalkReplacer($chalk, $k);  // Output: 0//Example 2$chalk = [3, 4, 1, 2];$k = 25;echo chalkReplacer($chalk, $k);  // Output: 1?>

解释：

1. 粉笔总金额：我们将所有粉笔要求相加，得到一轮完整的总金额。
2. 取模运算：使用 k 取模，我们得到整轮后要分配的有效粉笔数量。
3. 找到学生：然后我们遍历学生，检查剩余的粉笔是否足够。第一次不够，那个学生的索引就是答案。

复杂：

这种方法确保即使对于大量输入也能有效解决问题。

联系链接

如果您发现本系列有帮助，请考虑在 github 上给存储库 一个星星，或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大！

如果您想要更多类似的有用内容，请随时关注我：