【leetcode每日一题】1894

本人比较笨的写法：

class Solution:
    def chalkReplacer(self, chalk: List[int], k: int) -> int:
        sum = 0
        for i in chalk:
            sum += i
        k%=sum
        for i in range(len(chalk)):
            if k<chalk[i]:
                return i
            k -= chalk[i]

评论看到的一个很神的方法：

class Solution:
    def chalkReplacer(self, chalk: List[int], k: int) -> int:
        presum = list(accumulate(chalk))
        k %= presum[-1]
        return bisect_right(presum, k)

其中， list(accumulate(chalk)) 对应 itertools(accumulate(iterable[, func]))，list可替换为任意可迭代的对象，accumulate对传进来的可迭代对象逐个进行某个操作（默认是累加）。

bisect函数第一个参数为有序列表，第二个参数为要查找的值，函数返回所查找数值将会插入的位置，但不进行插入操作（此处区别insort）。 bisect_left 和 bisect_right为处理插入重复数值的两个方案，分别返回重复数值左侧和右侧。

另外此题也可以考虑前缀和+二分查找。