首页 > 试题广场 >

给定一个整数数组,判断其中是否有3个数和为N

[编程题]给定一个整数数组,判断其中是否有3个数和为N
  • 热度指数：4361 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
给定一个整数数组,判断其中是否有3个数和为N

输入描述:
输入为一行
逗号前为一个整数数组，每个元素间用空格隔开；逗号后为N


输出描述:
输出bool值
True表示存在3个和为N的数
False表示不存在3个和为N的数
示例1

输入

1 2 3 4 5,10

输出

True

备注:
数组长度不超过2000，所以数均为int范围的正整数
算法知识视频讲解
开通博客
头像 laglangyue
发表于 2020-06-05 13:31:57
固定两个，另一个游标。利用hash查找可能快一些。hash查找的思路是：先遍历一遍查找，把N-ints[i]作为key，value是arraylist，存放下标，直接使用下标作为value不能解决hash冲突，然后双循环，可以利用排序剪枝当ints[i]+ints[j]>N,就可以终止循环了。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 bao_hu_yuan_zhang
发表于 2024-02-20 11:17:20
#include <iostream> #include <vector> #include <unordered_map> #include <stdio.h> using namespace std; int main() { int 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 bandiaoz
发表于 2024-12-26 14:03:55
解题思路 这是一道经典的三数之和判定题目，主要思路如下： 数组预处理： 对输入数组进行排序 排序后可以使用双指针优化搜索 三重循环优化： 固定中间位置 使用双指针(first和last)在 的两侧搜索 根据三数之和与目标值的比较来移动指针 剪枝优化： 利用排序后的性质 当和 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 golang工程师 iOS工程师 安卓工程师 数组 运维工程师 前端工程师 算法工程师 哔哩哔哩 测试工程师 PHP工程师 哈希 查找 排序 2019 Java工程师
来自：哔哩哔哩 2019秋招...
上传者：小小
难度：
20条回答 11499浏览

热门推荐

通过挑战的用户

查看代码

相关试题

给定一个整数数组,判断其中是否有3个数和为N

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号