【Leetcode】1894. Find the Student that Will Replace the Chalk

题目地址：

https://leetcode.com/problems/find-the-student-that-will-replace-the-chalk/

给定一个长$n$的正整数数组$A$，和一个正整数$k$，从$A[0]$开始，每次让$k$减去当前的$A[i]$，走到界外的话就回到$0$重新继续操作。问第一次减到负数的位置的下标。

先求一下$s=\sum A$，这样最后一轮里$k$就变成了$k\mathrm{m}\mathrm{o}\mathrm{d}s$，然后遍历$A$，找到第一次$k$不够了的时候的下标。代码如下：

public class Solution {
    
    
    public int chalkReplacer(int[] chalk, int k) {
    
    
        long sum = 0;
        for (int x : chalk) {
    
    
            sum += x;
        }
        
        k %= sum;
        for (int i = 0; i < chalk.length; i++) {
    
    
            if (chalk[i] > k) {
    
    
                return i;
            }
            
            k -= chalk[i];
        }
        
        return -1;
    }
}

时间复杂度$O(n)$，空间$O(1)$。