LeetCode219.存在重複的元素2

原題鏈接 思路:依舊是藉助undered_map,分別爲數組的值和對應的下標,但是需要注意的一點是:     如測試樣例[1,0,1,1]  1 這個測試樣例針對的是最後的兩個1,但是如果不進行數據更新,則無法找到答案,此時加了一個 if 判斷語句,如果當前的這個差值大於k的話,那麼在往後找,即使會有,也會依然大於k,所以這是就對map中的數據進行一次更新,讓它的value變成後面的這個1,這樣就
相關文章
相關標籤/搜索