社区
数据结构与算法
帖子详情
求数组中所有和为某固定数的所有数对
sallay
2010-01-20 09:26:46
有一个数组a[1000],里面存放了1000个整数,请找出该数组中所有和为M的数对。例如数组为-1,2,4,6,5,3,4,2,9,0,8,3,那么和为8的数对有(-1,9),(2,6),(4,4),(5,3),(5,3),(0,8)。
对这个问题大家有什么好的算法,请赐教。
我对这个问题的拙见在
http://blog.csdn.net/sallay/archive/2010/01/20/5218500.aspx
...全文
133
6
打赏
收藏
求数组中所有和为某固定数的所有数对
有一个数组a[1000],里面存放了1000个整数,请找出该数组中所有和为M的数对。例如数组为-1,2,4,6,5,3,4,2,9,0,8,3,那么和为8的数对有(-1,9),(2,6),(4,4),(5,3),(5,3),(0,8)。 对这个问题大家有什么好的算法,请赐教。 我对这个问题的拙见在http://blog.csdn.net/sallay/archive/2010/01/20/5218500.aspx
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sallay
2010-01-27
打赏
举报
回复
谢谢各位的思路。
很多人都提出用快速排序然后再首尾向中间查找,或许这是一个比较好的方式。
gnefuil
2010-01-21
打赏
举报
回复
从小到大排序,重复的数字算作一个,但要记录重复的次数,没有重复的数字,重复次数为1
两个指针分别从左到右和从右到左移动,寻找和为M的两个数,每当找到一对,那么把它俩的重复次数相乘,计入总和。
如果M为偶数,则如果数列中存在M/2的话,设M/2的重复次数为n,然后把n*(n-1)/2计入总和
keeya0416
2010-01-21
打赏
举报
回复
[Quote=引用 4 楼 mysword 的回复:]
每当找到一对,那么把它俩的重复次数相乘,计入总和。
如果M为偶数,则如果数列中存在M/2的话,设M/2的重复次数为n,然后把n*(n-1)/2计入总和
[/Quote]
这个是什么意思 没看明白。
绿色夹克衫
2010-01-20
打赏
举报
回复
有重复数字的时候怎么算?比如1000个全都是5,求和为10,需要输出多少对?
perfecttt
2010-01-20
打赏
举报
回复
对,先排序,再找就很容易了!
spirit_sheng
2010-01-20
打赏
举报
回复
先快速排序, 再首尾指针移动即可,
微服务系列第六季-Java
数
组的使用
第六季主要是给大家介绍一下Java
数
组的使用,包括:
数
组的概念、
数
组的基本用法、处理
数
组、
数
组做为参
数
使用、多维
数
组的定义及初始化、二维
数
组
求
和、班级学生个人
求
和、班级学生个人成绩
求
最大值、班级学生个人...
也说一道面试题
求
数
组中
所有和为某
固定
数
的所
有
数
对
最近学习, 总是找到一些面试题,在自己实现下. 这个最简单的就是递归
求
解.... 如果当前
数
不包含在
数
对中,那么下一次递归就是 从剩下的
数
组中
找所有和为某
固定
数
的所
有
数
对 至于,怎么包含
数
,可以用
给定一个
数
组和
数
,
求
出所有和为给定
数
的情况(sum和子
数
组问题)python3实现
如果给定一个
数
为10,那么在该
数
组中
所有和为10的
数
字的组合为1+4+5, 2+3+5, 1+2+3+4。对于上述问题 我们该如何
求
解呢? 这里我们可以用递归的方法进行实现。我们先用一个
数
组,记录当前值是否取了。如果取了,则...
求
数
组中
多个
数
相加等于某一值
顾名思义,
求
数
组中
3个
数
相加等于某一特定的
数
自己写了一个似乎是O(n^2) 汗颜 在Two Sum的引导下,我成功使用了unordered_map 然而在run code的时候就发现了一个无法解决的问题: Your input [-1,0,1,2,-1,-4] ...
求
解
数
组中
几个
数
之和为给定值
描述:
求
解
数
组中
使得某几个
数
的和为给定值,
数
的
数
目没有限制,可能为1个或者n个,递归
求
解(实质就是搜索),并对解空间进行分支限界来减少运行时间 思路:没有进行限定的条件下,我们就直接对所有可能进行搜索,...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章