京东后端笔试,求通过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

结果是多少?

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

相关推荐

07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务