题目描述

塔子哥刚刚开始学算法，遇到的第一个问题为A+B Problem，其内容如下：给定一个按升序排列的数组，以及一个数$x$，要求在数组中找到一对数$\{A,B\}$，使得$A+B=x$。

思路：哈希

判断数组中有没有两个元素的和为$x$。

可以使用哈希算法来解此题，从小到大枚举数组中的每一个数$a_i$，当枚举到$a_i$时，对其哈希后标记其出现过，然后求$x-a_i$的哈希值，再判断$x-a_i$是否已经被标记了，如果标记过，说明存在；否则，到枚举结束都没发现的话，就是不存在，按照题意输出即可。

代码

C++