Leetcode[1]Two Sum C++

最简单的思想，遍历，

1、两层循环，自己写的，没有用STL，时间花费较长

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

2、使用Map先插入元素，再对map内的元素进行搜索

vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> map;

        for (int i = 0; i < nums.size(); i ++) {
            auto it = map.find(target - nums[i]);

            if (it != map.end()) {
                return { i, it->second };
            }

            map[nums[i]] = i;
        }

        return { 0, 0 };        
    }