京东后端笔试,求通过100%的题解

给定长度为N的序列a和非负整数 X。找出满足a¡+ a,= X 的(i,j)对的数量。

输入描述

第一行给出一个序列长度N和一个非负整数 X,用空格分隔.

在第二行中,给出了序列a的N个元素ai,用空格分隔。

1 ≤ N< 105

0<X< 109

0≤ai <105

输出描述

输出一个整数表示最多可以找到多少个满足要求的数对

示例 1

输入

3 4

12 3

输出

3

三种情况分别为2+2=4,1+3=4, 3+1=4

疑惑:

测试用例:

3,4

2 2 2

结果是多少?

#牛客在线求职答疑中心#
全部评论
结果是9,ij分别是01 10 02 20 12 21 00 11 22
点赞 回复 分享
发布于 08-10 21:33 江苏
用哈希表判断x-ai这个键是否存在,值用来表示提供这个的列表该数字出现了多少次,如果键存在ans加上数字的出现次数就是答案了
点赞 回复 分享
发布于 08-10 21:58 北京
用哈希表就行,属于签到题😂
点赞 回复 分享
发布于 08-11 01:38 北京
用Long!!!!我也是用int,只能过80%。
点赞 回复 分享
发布于 08-16 10:40 安徽

相关推荐

12-07 16:16
已编辑
四川大学 Java
点赞 评论 收藏
分享
评论
2
4
分享
牛客网
牛客企业服务