1894.找到需要补充粉笔的学生编号

最新推荐文章于 2025-12-04 20:30:00 发布

原创最新推荐文章于 2025-12-04 20:30:00 发布 · 920 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#vue.js #前端 #javascript

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一个简单的算法，用于解决特定的粉笔替换问题。通过计算粉笔数组的总和及求余操作，快速找到需要替换的粉笔位置。此算法采用循环去除多余部分的方法，并通过遍历数组来确定最终结果。

class Solution {
    public int chalkReplacer(int[] chalk, int k) {
        int len = chalk.length;
        long sum = 0;

        for(int ch : chalk) sum += ch;
        k %= sum;// 多余的部分直接循环去掉

        for(int i = 0; i < len; i++){
            if(chalk[i] > k) return i;
            k -= chalk[i];
        }
        return -1;
    }
}