每日一题Day＜2022/1/20＞

1)题目：

2）代码：

//求和，取模，将完整遍历部分去掉，再通过一次遍历找到结果。
class Solution {
    public int chalkReplacer(int[] chalk, int k) {
        //力扣测试太给力，测试用例数组密密麻麻，用int记录总和，直接超了。
        long sum=0;
        for(int a:chalk){
            sum+=a;
        }
        k%=sum;
        for (int i = 0; i < chalk.length; i++) {
            if (k<chalk[i])
                return i;
            else
                k=k-chalk[i];
        }

    return 0;
    }
}

3）运行结果：