將數組的 下標、值 作為 值-鍵 對放入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]返回原數組的下標
將數組的 下標、值 作為 值-鍵 對放入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刪除。