1. 题目
2. 解法
2.1 解法一(暴力枚举)
- 时间复杂度
- 空间复杂度
- 代码
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int n = nums.size();
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j < n; ++j) {
if (nums[i] + nums[j] == target) {
return {i, j};
}
}
}
return {};
}
};
2.2 解法二(哈希表)
- 时间复杂度
- 空间复杂度
- 代码
class Solution{
public:
vector<int> twoSum(vector<int>& nums, int target){
unordered_map<int, int> record; // 创建哈希表<键,值>
for(int i=0; i!=nums.size(); ++i){
auto found = record.find(target - nums[i]); // auto自动匹配返回值类型, .find(键)返回一个指向该键值对的正向迭代器
if (found != record.end()) // .end()返回容器中最后一个键值对之后位置的正向迭代器
return {found->second, i}; // {先出现的元素的索引(值,就是second),当前元素的索引}
record.emplace(nums[i], i); //没有找到,存储当前元素值和索引
}
return {-1, -1}; // 处理不符合题意的情况
}
};