给定一个整数数组和目标值,在该数组找出和为目标值的两个整数并返回下标
#include<iostream>
using namespace std;
#include<vector>
class sum
{
public:
void two(vector<int>p, int dst)
{
for (int i = 0; i < p.size(); i++)
{
for (int j = 0; j <i; j++)
{
if (i != j)
{
int sum = p[i] + p[j];
if (sum == dst)
{
cout << "目标元素1:" << p[i] << "\t下标:" << i << endl;
cout << "目标元素2:" << p[j] << "\t下标:" << j << endl;
}
}
}
}
}
};
void test()
{
vector<int>p;
p.push_back(2);
p.push_back(7);
p.push_back(11);
p.push_back(5);
int dst = 9;
sum v;
v.two(p, dst);
}
int main()
{
test();
system("pause");
return 0;
}