两数之和_public: vector twosum(vector& nums, int

用了一次暴力法，结果显示时间超时。
检查了一遍，运行结果没有错，就是单纯的时间复杂度高了

用C++应该是可以暴力法的，虽然时间复杂度一样，但操作时间应该是会比这低的。
试一试：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target)
    {
        int n=nums.size();
        for(int i=0;i<n-1;i++)
            for(int j=i+1;j<n;j++)
                {
                    if(nums[i]+nums[j]==target) return {i,j};
                }
        return {-1,-1};
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13

这个就不解释了，用的最普通的暴力法。
两次循环遍历找到结果。

最后尝试了一次hash表，倒是成功了。
字典的确拥有着比列表更高效的查找效率。

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        n=len(nums)
        if n<2:
            return None
        hashtable={}
        hashtable[nums[0]]=0
        for i in range(1,n):
            a=target-nums[i]
            if a in hashtable:
                return [i,hashtable[a]]
            else:
                hashtable[nums[i]]=i
        return None
1
2
3
4
5
6
7
8
9
10
11
12
13
14

大致思路：
正常遍历，把遍历的用字典的形式存储起来（key：数字；value：对应的索引值），同时也在字典里找那个配对的是否存在。当找到合适的就返回该索引值。