计蒜客-两数之和

cena1001

于 2022-05-29 19:17:48 发布

阅读量267

点赞数 1

分类专栏： C++ 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/cena1001/article/details/117246857

版权

C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的算法实现方法，使用C++编程语言，并通过哈希表的方式快速查找配对元素，提高了搜索效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

样例输入

3
5 75 25
100

样例输出

2 3

解答

//
// Created by 84063 on 2021.05.24.
//

#include<iostream>
#include<map>
using namespace std;

#define m 500

int main(){
    int n=0;
    int arr[m] = {0};
    int aim=0;
    cin>>n;
    int a=0;
    for(int k=0;k<n;k++){

        cin>>a;
        arr[k]=a;
    }
    cin>>aim;
  int xx=0,yy=0;
    // for(int k=0;k<n;k++){

       
    //     cout<<arr[k]<<" ";
    // }

    map<int, int>hm;
    for(int i = 0; i < n; i++) {
        hm.insert(pair<int, int>(arr[i],i));
    }
    for(int i = 0; i < n; i++) {
        int complement = aim - arr[i];
        map<int, int>::iterator pos = hm.find(complement);

        if(pos!=hm.end()){
            xx=(*pos).second;
        yy=i;
            break;
        }
        

        }

    int tem1=xx>yy?xx:yy;
    int tem2=xx<=yy?xx:yy;
cout<<tem2+1<<" "<<tem1+1;

    return 0;
}