数据结构面试题总结6——数组:求两个数组中满足给定和的两个元素
来源:互联网 发布:如何发布php网站 编辑:程序博客网 时间:2024/05/19 02:29
问题描述:在两个有序数组中,分别找出a,b两个元素满足a+b = c,c已知。
分析:我们要用有序这个有利条件,避免循环中套循环。我们用两个索引i,j分别指向数组A,B的首尾,根据比较的结果来移动索引的位置。
如果
A[i] + B[j] < c , i++
A[i] + B[j] > c , j--
A[i] + B[j] == c , i++,j--
void fin2m(int *a,int m,int *b,int n,int c){ int i=0,j=n-1; while(i<m && j>=0) { if(a[i]+b[j]>c) j--; else if(a[i]+b[j]<c) i++; else { cout << a[i] << ", " << b[j] << endl; i++; j--; } }}
0 0
- 数据结构面试题总结6——数组:求两个数组中满足给定和的两个元素
- 数据结构面试题总结3——数组:求数组中两个元素的最小距离
- 数据结构面试题总结4——数组:求两个有序数组中的共同元素
- 找出两个数组中满足给定和的数对
- 微软,Google面试题 (10) —— 在排序数组中寻找两个数的和等于给定数
- 求一个值是否是一个给定有序数组中两个元素的和
- 【谷歌面试题】求数组中两个元素的最小距离
- 数据结构面试题总结2——数组:求出现次数超过一半的元素
- 在给定的数组中找出两个元素和为给定值的所有元素对
- 在给定的数组中找出两个元素和为给定值的所有元素对
- 求一个数组中满足一定条件的两个元素的最大差值
- 求出数组中满足给定和的所有元素组合
- 程序员面试题100题第10题——在排序数组中查找和为给定值的两个数
- 微软面试题——整数升序数组、数M,输出和为M的两个数组元素
- 程序员面试题精选(10):在排序数组中查找和为给定值的两个数字
- 程序员面试题精选100题(10)-在排序数组中查找和为给定值的两个数字
- 程序员面试题精选(10)-在排序数组中查找和为给定值的两个数字
- 程序员面试题精选(10)-在排序数组中查找和为给定值的两个数字
- 百度地图最新版本sdk使用系列(八)-获取当前地图中心点的经纬度并计算与当前位置的距离
- [MFC]画线
- Haskell小白初探——Haskell 安装(ubuntu12.04)
- layout
- Python入门教程--类和对象(二)
- 数据结构面试题总结6——数组:求两个数组中满足给定和的两个元素
- 常用的排序算法
- 线程协作
- iOS多线程编程
- 5.文件权限设置
- android关于清除listView(removeAllView)的所有子view的方法
- Android Shape
- 股票投资的24堂必修课
- session案例:防止表单重复提交、一次性校验码