找出一个有序数组中任意2数之和等于给出的第三个数
来源:互联网 发布:java poi cellstyle 编辑:程序博客网 时间:2024/05/16 05:01
人人网:
给出一个有序数组,另外给出第三个数,问是否能在数组中找到两个数,这两个数之和等于第三个数
,左右共同开始,使用“碰撞”的方式进行匹配,只需遍历一次数组即可算出结果。
我们首先看到第一句话,这个数组是有序的,所以,我们可以定义两个指针,一个指向数组的第一个元素,另一个指向应该指向的位置(这个需要看具体的实现和数组给定的值),首先计算两个位置的和是否等于给定的第三个数,如果等于则算法结束,如果大于,则尾指针向头指针方向移动,如果小于,则头指针向尾指针方向移动,当头指针大于等于尾指针时算法结束,没有找到这样的两个数。
- 找出一个有序数组中任意2数之和等于给出的第三个数
- 给出一个数和一个有序数组,找出该数组中之和等于该数的两个数
- 一个有序数组中找出两个数,使得两个数的和等于X的C++实现源代码
- 找出有序数组中和等于指定数的两个数
- 找出数组中相加之和等于特定值的四个数
- 两个数之和等于第三个数
- 两个数之和等于第三个数 --改進版 。
- 将一个数组中2数之和等于某值的元素删除(JS)
- 快速找出一个数组中的两个数字,使两个数之和 等于一个已给定的值
- 判断一个有序数组中是否有两个数的和等于给定的数
- 笔试题:写一个有序整数数组两两之和等于某个数所有组合
- 一个无序数组中两个数之和等于给定的值sum
- 有序数组a,b,找出a,b(合并为一个大的有序数组后)中第k个数
- 在一个数组中找出几个数之和为指定的数
- 有序数组中两个数的和等于一个输入值的函数
- 找出数组中两个数之和为指定的数
- 算法:请找出数组中的某个数,它的左侧数字相加之和等于右边。
- 有15个数存放在一个数组中,输入一个数,要求用折半法找法找出该数是数组中第几个元素的值。如果该数不在数组中,则输出“无此数”。以15个数用赋初值的方法在程序中给出。要找的数用scanf函数输入。
- C++使用构造函数初始化结构对象学习笔记
- C++ pair使用
- 前端模拟POST发送数据-Chrome下的REST Client(接口测试利器)
- 总结 之 集合
- Ugly Numbers
- 找出一个有序数组中任意2数之和等于给出的第三个数
- gcc编译
- Fedora 14设置sudo
- 递推计数-hdu-4747-Mex
- 中国经济之我见
- Eclipse的使用
- cygwin--更新源软件方案-设置代理-兼容错误等文件解决
- ITEYE
- Tomcat7源代码研究