leetocde1. 两数之和

今天是2023年4月30号凌晨，闲着无聊在车站候车刷刷力扣水题，也算打发时间罢了。

看标题就可以知道，leetcode第一题是纯纯的水题，废话少说，直接上代码：

法一：直接暴力，双重循环，时间复杂度O(N^2)

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ans;

        for(int i = 0;i < nums.size();i++){
            for(int j = i + 1;j < nums.size();j++){
                if(nums[i] + nums[j] == target){
                    ans.push_back(i);
                    ans.push_back(j);
                    return ans;
                }
            }
        }
        return ans;
    }
};

法二：看标签，用哈希表，直接求得答案，但哈希怎么用呢？这是一个问题。想法：(小白写的哈希有点怪，大佬勿喷)，思路是一样的，都是在遍历num数组的过程中，不断向哈希表中插入nums[i]，并寻找哈希表中有无target - num[i]这个元素，如果有的话，答案自然就出来了。ac代码：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> ans;
        unordered_set<int> S;
        for(int i = 0;i < nums.size();i++){
            if(i == 0){
                S.emplace(nums[i]);
            }
            else{
                if(S.find(target - nums[i]) != S.end())
                {
                    ans.push_back(i);
                    for(int j = 0;j < nums.size();j++){
                        if(nums[j] == target - nums[i] && j != i){
                            ans.push_back(j);
                        }
                    }
                    sort(ans.begin(),ans.end());
                    return ans;
                }
                else{
                    S.emplace(nums[i]);
                }
            }
        }
        return ans;
    }
};