文章目录
- 1. 题目
- 2. 解题
1. 题目
来源:https://tianchi.aliyun.com/oj/164427478262600292/204998627646706400
2. 解题
- 暴力 + 哈希查找
class Solution {
public:/*** @param inputs: an integer array* @param tests: an integer array* @return: return true if sum of two values in inputs are in tests.*/bool addAndSearch(vector<int> &inputs, vector<int> &tests) {// write your code here.unordered_set<int> s(tests.begin(), tests.end());for(int i = 0, j; i < inputs.size(); ++i){for(j = i+1; j < inputs.size(); ++j){if(s.count(inputs[i]+inputs[j]))return true;}}return false;}
};
50ms C++
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!