【问题描述】
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
【输入形式】三行,第一行为一个整数,表示数组的长度。第二行为数组的元素。第三行为target值
【输出形式】从小到大输出数组中该两个数的下标
【样例输入1】
4
2 7 11 9
13【样例输出1】
0 2【样例输入2】
3
3 2 4
6【样例输出2】
1 2
算法思路:直接暴力,依次遍历比较,遇到相加与target相等时,输出即可。注意数组的大小,万不可对数组进行变量赋值!!!
#include <iostream>
using namespace std;
int main()
{long nums;cin>>nums;long a[nums],target,x=0,y=0,i=0,j=0;for(i=0; i<nums; i++){cin>>a[i];}cin>>target;for(i=0; i<nums; i++){for(j=i+1; j<nums; j++){if(a[i]+a[j]==target){x=i;y=j;break;}}}cout<<x<<' '<<y;return 0;
}