#include<iostream>
using namespace std;
class Solution
{
public:
Solution(int, int);
~Solution();
void input(); //input函数在类内与main内的定义使得函数操作复杂程度不同。
void print();
protected:
int sum;
int length;
int*v;
};
Solution::Solution(int size, int target)
{
length = size;
sum = target;
v = new int[length];
input();
}
Solution::~Solution()
{
delete[]v;
}
void Solution::input()
{
cout << "输入数组元素\n";
for (int i = 0;i < length;i++)
cin >> v[i];
}
void Solution::print()
{
for (int i = 0;i < length;i++)
{
for (int j = 0;j < length;j++)
{
if (v[i] + v[j] == sum)
{
cout << "索引i="<<i << " " <<"索引j="<< j << endl;
break;
}
}
}
}
int main()
{
int size;
int target;
cout << "输入数组长度\n";
cin >> size;
cout << "输入目标数字\n";
cin >> target;
Solution a(size, target);
a.print();
system("pause");
}
给定一个整数数组,返回两个数字的索引,使它们加起来等于一个特定的目标。
最新推荐文章于 2022-04-01 19:30:58 发布