leetcode解题cpp NO.1（1.1）

标签：时间空间复杂度、数组、暴力解法、哈希表

对于这个题目选择暴力解法，方便简洁易懂。

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

但是暴力解法的结果就是用时和内存消耗很大。

重新选择用哈希法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int>m;
 for(int i=0;i<nums.size();i++)
 {
     if(m.find(target-nums[i])!=m.end())
     return {m[target-nums[i]],i};
     m[nums[i]]=i;
 }
 return {};
    }
};

执行时间比暴力解法好一些，但内存消耗增多。