Leetcode1.两数之和

暴力求解：

class Solution {public: vector twoSum(vector& nums, int target) { int i, j; for (i = 0; i < nums.size()-1; i++) { for (j = i+1; j < nums.size(); j++) { if (nums[i] + nums[j] == target) { return { i,j }; } } } return {}; };};

哈希表：

class Solution {public: vector twoSum(vector& nums, int target) { mapa; vectorb(2, -1); for (int i = 0; i < nums.size(); i++) { if (a.count(target - nums[i]) > 0) { b[0] = a[target - nums[i]]; b[1] = i; break; } a[nums[i]] = i; } return b; };};

遇到问题：

vector<存放对象的类型> 命名
eg：

vector twoSum;

定义和初始化vector对象
eg：

vector v(n,val);

即v中包括n个重复的元素，每个元素都是val

vector twoSum(vector& nums, int target)

向vector中添加元素
成员函数：push_back()
eg;

string word;vector text;while (cin >> word){text.push_back(word);}

其他vector常用操作
v.empty(); 若vector中不含元素，返回真；否则返回假
v.size(); 返回v中元素个数
v.[n]; 返回v中第n个位置上元素的引用
v1 = v2; 用v2中元素的拷贝替换v1中的元素
v1 = {a,b,c…};用列表中的元素拷贝替换v1中的元素
v1 == v2; v1和v2相等当且仅当它们的元素数量相同且对应位置的元素值都相同
v1 != v2;
<,<=,>,>= 以字典顺序进行比较

报错error: non-void function does not return a value in all control paths [-Werror,-Wreturn-type]
}
因为if有返回值 没有写else了
详细参考错误之处与如何改正

哈希查找的时间复杂度为 O（1）

map提供一个很常用的功能，那就是提供key-value的存储和查找功能

.count() 返回指定元素出现的次数, (帮助评论区理解： 因为key值不会重复，所以只能是1 or 0)