C++ hashmap


將數組的 下標、值 作為 值-鍵 對放入map ,用find函數查找,時間復雜度為o(n)降為o(1)。

拿空間換時間,能達到去重的目的。

當然存放還是需要o(n)的時間復雜度,可用於o(n^2)降為o(n)。

map<int,int> m;

m[arr[index]] = index;

if(m.find(target) != m.end) //找到數組中的目標值,m[target]返回原數組的下標


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM