從數組中找兩元素,其和等於給定的數

最直觀的方法是兩次掃描數組,判斷target-array[i]是否存在數組中。這樣作的時間複雜度是O(n^2)。數組 如何保存以前的處理結果?可使用hash table "target - array[i]是否存在數組中。code vector<int> addsToTarget(vector<int>& numbers,int target) { unordered_map<int,in
相關文章
相關標籤/搜索