找到两个数的差为一个特定数
2017-03-08 00:59
113 查看
Given an integer 'k' and an sorted array A (can consist of both +ve/-ve nos), output 2 integers from A such that a-b=k.
void fun(vector<int> &a, int key)
{
int n = a.size();
if (n <= 1)
{
return;
}
key = abs(key);
int p = 1;
int q = 0;
while (q < p && p < n)
{
if (a[p] - a[q] == key)
{
cout << a[p] << " " << a[q] << endl;
return;
}
else if (a[p] - a[q] > key)
{
q++;
}
else
{
p++;
}
}
}
void fun(vector<int> &a, int key)
{
int n = a.size();
if (n <= 1)
{
return;
}
key = abs(key);
int p = 1;
int q = 0;
while (q < p && p < n)
{
if (a[p] - a[q] == key)
{
cout << a[p] << " " << a[q] << endl;
return;
}
else if (a[p] - a[q] > key)
{
q++;
}
else
{
p++;
}
}
}
相关文章推荐
- CareerCup Google Interview 找到两个数的差为一个特定数
- 找到两个数的差为一个特定数
- 在一个较长一维数组中找到特定值索引的捷径(matlab)
- 找到一个数组中相加为特定数值的两个元素
- 根据XPath找到某一个特定的节点
- 找到一个乱序数组排序后某一特定数值首次和末次出现的位置
- 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target(容易)
- 在一个数组中找到最大的两个数
- 如何找到一个数组中的两个数,他们的和为0
- 跑ssis分组差错:没有关联“”。假设无法找到一个特定的连接元件,Connections 这种错误发生的收集
- Total的Mapbasic教学-输出特定信息到一个文本文件和如何算出线的另一个端点
- 网上找到一个星际的光标库,刚装上,一个字,酷!
- 如何知道有那些类调用了某一个特定类
- 找到一个代码搜索引擎!
- Visual Studio .NET 2003中自己找到的一个小技巧[图]
- 找到一个VB/C#互转的网站
- [导入]找到了一个自动去除PDF水印的方法
- 昨天发现ASP中的一个问题,终于找到问题所在了
- MindMap -- 又找到一个思维的工具,虽说思维是纯粹自我的事儿,但体贴的工具或者方法确能襄助不少,这也是我KAP计划的目的。
- 终于找到了一个地方可以自由发布我的引擎了