天天看點

力扣(leetcode) 1894. 找到需要補充粉筆的學生編号 -------- 送出擊敗了100%的Pyrhon3使用者

題目在這:​​https://leetcode-cn.com/problems/find-the-student-that-will-replace-the-chalk/​​

思路分析:

這道題居然是中等難度題, 對于python來說,應該是簡單難度。其他語言可能要考慮類型溢出的情況?

簡單分析一下,就是無限循環使用粉筆,到幾号不夠用了就輸出幾号位置的下标。

上來直接用總粉筆數 除以 清單中的數值和。 得到的餘數周遊一次即可得到答案。

完整代碼:

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