【問題描述】
給定一個整數數組 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;
}