LeetCode刷题1894-中等-找到需要补充粉笔的学生编号

Posted 2021-09-27 布小禅

文章目录

• ☀️ 前言 ☀️
• 🙀 作者简介 🙀
• 💗 一、题目描述 💗
• 💁 二、题目解析 💁
• 🏃 三、代码 🏃
• • ☁️ 1️⃣. python ☁️
  • ❄️ 2️⃣. C# ❄️
• 🌔 结语 🌔

☀️ 前言 ☀️

算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！

🙀 作者简介 🙀

大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！

📢 博客主页：❤布小禅❤
📢 作者专栏：
❤Python❤
❤Java❤

❤力扣题❤

这是我刷第 58/100 道力扣简单题

💗 一、题目描述 💗

一个班级里有 n 个学生，编号为 0 到 n - 1 。每个学生会依次回答问题，编号为 0 的学生先回答，然后是编号为 1 的学生，以此类推，直到编号为 n - 1 的学生，然后老师会重复这个过程，重新从编号为 0 的学生开始回答问题。
给你一个长度为 n 且下标从 0 开始的整数数组 chalk 和一个整数 k 。一开始粉笔盒里总共有 k 支粉笔。当编号为 i 的学生回答问题时，他会消耗 chalk[i] 支粉笔。如果剩余粉笔数量 严格小于 chalk[i] ，那么学生 i 需要 补充 粉笔。
请你返回需要 补充 粉笔的学生 编号 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-student-that-will-replace-the-chalk
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例1：

输入：chalk = [5,1,5], k = 22
输出：0
解释：学生消耗粉笔情况如下：
- 编号为 0 的学生使用 5 支粉笔，然后 k = 17 。
- 编号为 1 的学生使用 1 支粉笔，然后 k = 16 。
- 编号为 2 的学生使用 5 支粉笔，然后 k = 11 。
- 编号为 0 的学生使用 5 支粉笔，然后 k = 6 。
- 编号为 1 的学生使用 1 支粉笔，然后 k = 5 。
- 编号为 2 的学生使用 5 支粉笔，然后 k = 0 。
编号为 0 的学生没有足够的粉笔，所以他需要补充粉笔。

示例2：

输入：chalk = [3,4,1,2], k = 25
输出：1
解释：学生消耗粉笔情况如下：
- 编号为 0 的学生使用 3 支粉笔，然后 k = 22 。
- 编号为 1 的学生使用 4 支粉笔，然后 k = 18 。
- 编号为 2 的学生使用 1 支粉笔，然后 k = 17 。
- 编号为 3 的学生使用 2 支粉笔，然后 k = 15 。
- 编号为 0 的学生使用 3 支粉笔，然后 k = 12 。
- 编号为 1 的学生使用 4 支粉笔，然后 k = 8 。
- 编号为 2 的学生使用 1 支粉笔，然后 k = 7 。
- 编号为 3 的学生使用 2 支粉笔，然后 k = 5 。
- 编号为 0 的学生使用 3 支粉笔，然后 k = 2 。
编号为 1 的学生没有足够的粉笔，所以他需要补充粉笔。。

提示：
chalk.length == n
1 <= n <= 105
1 <= chalk[i] <= 105
1 <= k <= 109

💁 二、题目解析 💁

$思路1：$

先想到的是双层循环
但是会超时
解题思路：
1. 遍历一次查看用了多少粉笔（数组求和）
2. 判断k与数组和的值
3. 求余数，令k为余数
4. 再次遍历

🏃 三、代码 🏃

☁️ 1️⃣. python ☁️

class Solution:
    def chalkReplacer(self, chalk: List[int], k: int) -> int:
        if len(chalk)==1: return 0    # 特殊情况
        sum1 = sum(chalk)    # 数组求和
        ans = 0             # 定义返回值
        if k>sum1: k%=sum1      # 判断k与数组和的大小
        elif k==sum1: return 0
        for i in range(len(chalk)):     # 遍历
            k-=chalk[i]     # k减去数组值
            if k<0:         # 当没有足够的粉笔时
                ans = i
                break
        return ans

❄️ 2️⃣. C# ❄️

public class Solution {
    public int ChalkReplacer(int[] chalk, int k) {
        if (chalk.Length==1) return 0;
        long sum = 0;
        int ans = 0;
        foreach(int i in chalk) sum+=i;
        if ((long)k>sum) k%=(int)sum;
        else if((long)k==sum) return 0;
        for (int i=0;i<chalk.Length;i++)
        {
            k-=chalk[i];
            if (k<0) {
                ans = i;
                break;
            }
        }
        return ans;
    }
}

🌔 结语 🌔

坚持最重要，每日一题必不可少！😸

期待你的关注和督促！😛