题解 | #两数之和#
两数之和
https://www.nowcoder.com/practice/20ef0972485e41019e39543e8e895b7f
#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code unordered_map<int,int>has; for(int i=0;i<numbers.size();i++){ int n=target-numbers[i]; if(has.count(n)){ return {has[n]+1,i+1}; } has[numbers[i]]=i; } return {}; } };
unordered_map<int,int>has; 利用哈希表,找是否存在与当前值匹配的对应项(int n=target-numbers[i];)