题目来源:
leetcode题目,网址:LCR 179. 查找总价格为目标值的两个商品 - 力扣(LeetCode)
解题思路:
遍历数组,使用哈希表保存已访问过的元素。对于数组中的每个元素,若与其和为 target 的元素在哈希表中,直接返回,否则将当前元素加入哈希表。
解题代码:
class Solution {
public:
vector<int> twoSum(vector<int>& price, int target) {
unordered_set<int> hashset;
vector<int> res;
for(int num:price){
if(hashset.count(target-num)>0){
res.push_back(num);
res.push_back(target-num);
return res;
}
hashset.insert(num);
}
return res;
}
};
总结:
没注意到题目中已表明是升序数组。
无官方题解。