给出一个集合和一个目标,求出集合中的两个数,这两个数的和为该目标
- 第一个方法为暴力枚举,但是时间复杂度为O(n^2)
#include<iostream>
#include<vector>
using namespace std;
vector<int> twoSum(vector<int>& nums, int target) {
/* int len = nums.size();
for (int i = 0; i < len; i++)
{
for (int j = i + 1; j < len; j++)
{
if (nums[i] + nums[j] == target)
{
return { i,j };
}
}
return {};
}*/
int n = nums.size();
for (int i = 0; i < n; ++i) {
for (int j = i + 1; j <