会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hongda's blog--收藏与分享
首页
订阅
管理
2016年11月17日
Java 找到数组中两个元素相加等于指定数的所有组合
摘要: 思路1:可以用hash表来存储数组中的元素,这样我们取得一个数后,去判断sum - val 在不在数组中,如果在数组中,则找到了一对二元组,它们的和为sum,该算法的缺点就是需要用到一个hash表,增加了空间复杂度。 思路2:同样是基于查找,我们可以先将数组排序,然后依次取一个数后,在数组中用二分查
阅读全文
posted @ 2016-11-17 13:46 hongdada
阅读(4363)
评论(0)
推荐(1)
编辑
公告