baihongyu.com
博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
寻找固定的和----2013年2月26日
阅读量：
6996 次
发布时间：
2019-06-27
本文共 422 字，大约阅读时间需要 1 分钟。
问题描述:有两个数组x[]与y[]，各有m与n个元素，而且各个元素没有依顺序排列；d是一个已知的值。请写一个程序，看看在x[]与y[]中有没有满足x[i]+y[j]=d的元素。例如，若x[]为3,7,2,4,y[]为1,5,2,3,d为9；那么x[1]+y[2]与x[3]+y[1]都合乎条件，也即都是9。
思路:x[i]+y[j]=d。那么x[i]=d-y[j]了。将x[]数组按从小到大的顺序排序好，再用二分查找法在x[]中查找d-y[j]。这是比较简单的方法。但是这种方法比较不容易想到，因为这个问题给出的隐性思路是在x[]与y[]这两个数组中查找，而这种二分查找法是将2个查找转化成了一个查找。
代码比较简单，用一种比较高效的排序算法进行排序，再用二分查找法就可以了。代码略。
本文转自NeilHappy 51CTO博客，原文链接：http://blog.51cto.com/neilhappy/1140323，如需转载请自行联系原作者
你可能感兴趣的文章
VK Cup 2012 Qualification Round 1 A. Next Round
查看>>
（译）cocos2d精灵教程：第二部分
查看>>
高校女生坐等强女干。保安称压力大。。【转】
查看>>
Python 版 Instance Activator
查看>>
分享30套免费的高质量网页按钮素材
查看>>
亲测SQLServer的最大连接数 (转)
查看>>
typeof 运算符用法
查看>>
SignalR 0.5 发布了
查看>>
批量照片缩小器展示多线程控件BackgroundWorker后台工作使用方法
查看>>
HTML5之Canvas绘图——Canvas画布调整之移动、缩放、旋转
查看>>
排查数据库性能的常用sql语句
查看>>
全排列
查看>>
Node.js&NPM的安装与配置(转)
查看>>
C# CRC16 查表法
查看>>
js中获取键盘事件
查看>>
面试(4)-spring-Spring面试题和答案
查看>>
请教 JTable 里的单元格如何使得双击进入单元格后，单元格的内容处于全选中状态...
查看>>
jQuery 各类判断函数汇总
查看>>
Android studio 分32位64位版本吗？
查看>>
UIcollectionView的使用(首页的搭建1)
查看>>