class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> x;
for(int i1 = 0; i1 < nums.size() - 1;i1++)
{
for(int i2 = i1+1;i2 < nums.size();i2++)
{
if(nums[i1]+nums[i2]==target)
{
x.push_back(i1);
x.push_back(i2);
break;
}
}
}
return x;
}
};
这个大概是n^2的复杂性,属于最暴力的破解方法,以为不能过,结果AC了。当时考虑的时候感觉可以在读数据的时候生成查找树这样时间复杂度应该可以降到nlogn的复杂度。这种解法的话数据结构应该用map。因为对stl的map不是很熟,所以留个坑,捂脸,逃。