京东后端笔试,求通过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-10 22:18 湖南
用哈希表就行,属于签到题😂
点赞 回复 分享
发布于 08-11 01:38 北京
用Long!!!!我也是用int,只能过80%。
点赞 回复 分享
发布于 08-16 10:40 安徽

相关推荐

09-07 15:50
武汉大学 Java
💼公司岗位:Shoppe虾皮&nbsp;后端开发工程师⏳投递进度条:8.18投&nbsp;9.3笔试&nbsp;9.7一面一面面经:1:自我介绍2:说一下操作系统进程和线程的区别3:有了进程,为什么要有线程4:线程是如何共享进程的资源的5:volatile如何做到让多线程得到的最新的数据的6:操作系统中&nbsp;进程都有哪些状态7:资源如果不用volatile修饰,那他们获取的是相通的资源吗8:操作系统内存都有哪些区域,如何进行管理9:为什么要有虚拟内存和物理内存10:虚拟内存的作用除了隔离进程,还有哪些其他的作用11:了不了解io多路复用,select&nbsp;poll&nbsp;epoll12:都知道那些Linux命令13:如果要查看线程&nbsp;用哪个Linux命令14:说一下TCP和UDP的区别15:什么情况下用TCP,什么情况下用UDP16:TC&nbsp;P如何保证可靠传输的&nbsp;都有哪些机制17:为什么要在传输层用TCP保证可靠传输,能不能在应用层用UDP保证可靠传输18:Mysql数据库的索引是用的什么结构19:说一下Mysql的事务,以及都是用什么来实现的20:Java的线程模型都有哪些21:在业务中Kafka如何保证不丢失消息的22:MQTT的避免重复消费消息是如何解决的23:传统的行式数据库和列式数据库有什么区别24:ClickHouse的分区是什么,为什么要分区25:ClickHouse底层的索引是用的什么&nbsp;MergeTree家族26:ClickHouse+Kafka搭建日志&nbsp;,这里的物化视图是什么27:ClickHouse的物化视图和普通物理表有什么区别28:除了用物化视图&nbsp;还有没有其他方法将Kafka引擎表里的数据桥接到物理表29:讲一下分布式的CAP原理30:Zookeeper是基于什么协议,详细讲一下ZAB31:一道算法题反问 #校招#&nbsp;&nbsp;#后端#&nbsp;&nbsp;#面经#&nbsp;&nbsp;#Java#&nbsp;&nbsp;#虾皮#&nbsp;&nbsp;#机械制造投递记录#&nbsp;&nbsp;#软件开发薪资爆料#
点赞 评论 收藏
分享
2 4 评论
分享
牛客网
牛客企业服务