题目描述

给定长度为N的序列a和非负整数X。塔子哥喜欢满足$a_i+a_j=X$的(i,j)对，请求出满足这样条件的(i,j)对数量。

题目思路

使用map存储所有元素的出现次数，对于每一个元素k以及其出现次数v，考虑X-k的元素出现次数为y，将其相乘v *y即是对应的i和j的对数，将全部对应的k累加即可，由于i和j没有固定大小，所以最后不需要除以2。

代码

Java