Leetcode1. 两数之和

暴力求解：

class Solution {
public:
    vector<int> twoSum(vector<int>& 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<int> twoSum(vector<int>& nums, int target) {
        map<int, int>a;
        vector<int>b(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;
    };
};

遇到问题：

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

  vector<int> twoSum;

2. 定义和初始化vector对象
   eg：

vector<int> v(n,val);

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

vector<int> twoSum(vector<int>& nums, int target)

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

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

5. 其他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;
   <,<=,>,>= 以字典顺序进行比较

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

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

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

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