当前位置: 代码迷 >> 综合 >> Leetcode 1894. 找到需要补充粉笔的学生编号(DAY 184)---- 二分查找学习期
  详细解决方案

Leetcode 1894. 找到需要补充粉笔的学生编号(DAY 184)---- 二分查找学习期

热度:102   发布时间:2023-11-17 17:05:34.0

文章目录

    • 原题题目
    • 代码实现(首刷自解)


原题题目


在这里插入图片描述


代码实现(首刷自解)


class Solution {
    
public:int chalkReplacer(vector<int>& chalk, int k) {
    int ret = 0;long sum = 0;for(const auto& num:chalk)sum += num;k %= sum;for(int i=0;i<chalk.size();++i){
    k -= chalk[i];if(k < 0)   return i;}return -1;}
};