題目在這: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