塔子哥正在背单词,但是对塔子哥来说,有一个塔子哥版本的单词记忆法。
对于塔子哥来说,如果已经背了 iii 个单词,则第 i+1i + 1i+1 个单词就需要读 i+1i + 1i+1 次才能背下来。
根据给定的顺序,判断每个单词的出现次数,如果当前已经背了 kkk 个单词,则下一个单词需要读了 k+1k + 1k+1 次才能背下来,所以找出现了恰好 k+1k + 1k+1 次的单词即可。
时间复杂度:O(n)O(n)O(n)
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt