【牛客-算法】NC61 两数之和(哈希表的运用,C++)
给出一个整型数组 numbers 和一个目标值 target,请在数组中找出两个加起来等于目标值的数的下标,返回的下标按升序排列。(注:返回的数组下标从1开始算起,保证target一定可以由数组里面2个数字相加得到)直接两层循环暴力搜索会超时。因此,我们可以使用**哈希表**(*散列表*)来节省时间,只需遍历一次数组。数组的下标是连续的数字,而哈希表的下标可以是不连续的数字、字符串。用哈希表的**左值**(*哈希表的下标*)存放数组中的数,**右值**存放对应的数组下标。