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

相关推荐

DKS233:(1)专业技能:Java8也太旧了,最少也要了解到JDK17吧,可以参考现在SpringBoot支持的Java最低版本,熟悉mysql基本理论具体指啥,是锁这种具体原理还是分库分表这些业务场景,spring这些专业词汇,大小写要写对(全篇简历都有这个问题,显得不严谨),熟悉使用框架进行业务开发就别写了,如果要写,起码要写到框架原理部分吧,比如aop,启动原理什么的,springcloud具体指哪些模块呢,写清楚,网关还是鉴权还是什么,“改造”没必要写吧,你直接说用springcloud开发的不就行了(2)项目经历:首先格式就有大问题,时间怎么能换行呢,调整一下,响应速度那个,如果指的是将部分数据从其他数据库转到redis的提升就别写了,因为这个不算难点,redis可以写写分布式这些,比如容灾怎么实现的,数据库同步怎么做的
点赞 评论 收藏
分享
评论
2
4
分享

创作者周榜

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