【从零单排之微软面试100题系列】14之数组中和为s的两个数字
2015-07-20 09:57
344 查看
原题参见july大神博客系列【微软面试100题】
题目描述:输入一个升序排列的数组和一个数字s,在数组查找两个数字使其和等于输入的数字s。如果有多对数字,输出任意一对即可。
分析思路:(本题亦见于《剑指offer》面试题41)
使用两个指针,一个从前往后遍历,一个从后往前遍历。由于数组是已经按升序排好的,那么当front指向的元素与tail指向元素之和小于s时,front指针往后走;相反,当front指向的元素与tail指向元素之和大于s时,tail指针往前走。
代码如下:
void FindNumberWithSum(int data[], int length, int sum)
{
if (NULL == data || length <= 0 )
return false;
int front = 0;
int tail = length - 1;
int curSum = 0;
while(front < tail)
{
curSum = data[front] + data[tail];
if( curSum == sum )
{
printf("%d,%d\n", data[front], data[tail]);
return;
}
else if (surSum > sum)
tail--;
else
front++;
}
printf("%s\n", "Not found!");
}
题目描述:输入一个升序排列的数组和一个数字s,在数组查找两个数字使其和等于输入的数字s。如果有多对数字,输出任意一对即可。
分析思路:(本题亦见于《剑指offer》面试题41)
使用两个指针,一个从前往后遍历,一个从后往前遍历。由于数组是已经按升序排好的,那么当front指向的元素与tail指向元素之和小于s时,front指针往后走;相反,当front指向的元素与tail指向元素之和大于s时,tail指针往前走。
代码如下:
void FindNumberWithSum(int data[], int length, int sum)
{
if (NULL == data || length <= 0 )
return false;
int front = 0;
int tail = length - 1;
int curSum = 0;
while(front < tail)
{
curSum = data[front] + data[tail];
if( curSum == sum )
{
printf("%d,%d\n", data[front], data[tail]);
return;
}
else if (surSum > sum)
tail--;
else
front++;
}
printf("%s\n", "Not found!");
}
相关文章推荐
- 一个关于if else容易迷惑的问题
- 微软无线镭射简报鲨8000激光笔记本鼠标 - (2)
- 对《大家都在点赞 Windows Terminal,我决定给你泼一盆冷水》一文的商榷
- 对《大家都在点赞 Windows Terminal,我决定给你泼一盆冷水》一文的商榷
- 微软镜像下载
- 微软公布2013年必应搜索十大首页美图
- AS3自写类整理笔记 ClassLoader类第1/2页
- AS3自写类整理笔记 Dot类第1/2页
- 动易2006序列号破解算法公布
- DB2新手使用的一些小笔记:新建实例、数据库路径不存在、客户端连接 .
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 微软Word 2007数学插件 Microsoft Math 提供下载
- 一道sql面试题附答案
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- C# 超高面试题收集整理
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题