leetcode 第一题

这是一道很简单的题目，就是给定一个数组和一个目标数。然后从给定的数组中找出两个数使得这两个数的和为给定的目标数，并返回这两个数在给定的数组中的索引。

方法一：暴力求解

暴力求解就是直接遍历所有的情况找到解。代码如下：

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

    }
};

方案二：哈希表求解

这个方案是看LeetCode给出的解答才知道的，因为之前并不知道哈希表是什么东西。所以这里还是要补一点哈希表的知识。

哈希表