入门教程
原创Java视频
Java毕设项目下载
Java一对一辅导
Hot
Java面试题
Java源码下载
搜索
进入会员中心
|
退出
注册
登录
首页
入门教程
Java辅导班
热门文章
从ant文件中引用ant脚本位置
基本类型类的用途/目的...
使Java程序成为独立的e...
OutOfMemoryError增加...
使用休眠更新数据库架构
使用键盘在弹出菜单中...
为什么JSR / RET不推...
确定Java关闭挂钩线程...
@异步对我不起作用
FileInputStream与Clas...
如何使用反射定义动态...
Java,Ant错误:编码Cp...
使用JMockit模拟正在测...
使用Java 8,打印文件...
关闭资源是否总是很重要?
当前位置:
技术文章
>
编程面试题
>
查找数组中所有总和为指定值的整数对
问题内容
:
设计一种算法,以查找数组中所有总和为指定值的整数对。
我已经尝试使用哈希表存储数组元素总和的条目的问题,但这不是有效的解决方案。
我可以使用哪种算法有效地解决此问题?
问题答案:
假设所需的总和= R
对数组排序
对于数组A(n)中的每个数字,请执行二进制搜索以找到数字A(x),以使A(n)+ A(x)= R
微信关注