【Leetcode】1.两数之和C++（哈希表法）

哈希表因为能够用 O ( 1 ) O(1) O(1)的时间复杂度查找键值映射（相似于python的字典），一般用于将时间度为 O ( n 2 ) O(n^2) O(n2)的问题转换为 O ( n ) O(n) O(n)；html /* 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你能够假设每种输入只会对应一个答案。可

>>阅读原文<<