/*******************************************************************
题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得他
们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。
*******************************************************************/
/*
解题思路:
设两个指针第一个指针指向数组的第一个,第二个指针指向最后一个。
根据两者之和调整指针指向。当两个指针所指之和等于15时,结束查找。
*/
#include<stdio.h>
bool findTwoNumbersWithSum(int* s,int length,int sum,int* num1, int* num2)
{
bool found = false;
if(s == NULL || length<=0)
return found;
int temSum = 0;
int smallIndex = 0;
int bigIndex = length-1;
//寻找符合条件的两个数字
while(smallIndex < bigIndex)
{
temSum = s[smallIndex]+s[bigIndex];
if(temSum == sum)
{
found = true;
*num1 = s[smallIndex];
*num2 = s[bigIndex];
break;
}
else if(temSum<sum)
++smallIndex;
else
--bigIndex;
}
return found;
}
void test()
{
const int length = 6;
int s[length] = {1,2,4,7,11,15};
int num1 = 0;
int num2 = 0;
if(findTwoNumbersWithSum(s,length,15,&num1,&num2))
{
printf("%d\t%d\n",num1,num2);
}
}
int main()
{
test();
return 0;
}
分享到:
相关推荐
简而言之,HDMI是一个全数字连接器,它可以在一个线缆中同时传输高清晰视频和多个数字音 频信号。HDMI接口首次正式亮相出现于2003年,直到现在,这种接口标准才得到了 广泛支持。 ...... 虽然最新版的HDMI为1.3C...
何为NAT 何为NAT 何为NAT 何为NAT 何为NAT
论何为教育.pdf
何为Agile,何为Scrum
新科技时代丨何为人工智能新科技时代丨何为人工智能新科技时代丨何为人工智能新科技时代丨何为人工智能新科技时代丨何为人工智能新科技时代丨何为人工智能新科技时代丨何为人工智能新科技时代丨何为人工智能新科技...
30张PPT截图揭秘何为工业4.0
非结构化数据可以分为两个主要部分:捕获的数据和用户生成的数据。 捕获的数据是指被动地从个人行为中获得的数据,如你输入搜索的条目、通过手机GPS定位系统生成的位置数据等。在这些情况下,你并没有意识到自己在...
何为机器视觉?机器视觉入门 .
新浪微博何为舟-自动化策略生成的思考与实践.pdf
数字孪生是充分运用物理模型、传感器更新、运作历史等数据信息,集成多学科、多物理量、多尺度...简便而言,数字孪生便是在一个设备或系统的基础上创建一个数字版的“克隆体”。这个“克隆体”也称之为“数字孪生体”。
何为编程.zip
大唐何为.docx
何为人生.doc
何为区块链技术
何为行为财务学
何为互联网运营?.doc
何为英雄?!英雄为何?!——读《水浒传》有感.doc
何为品牌讲课提纲.doc
何为特别行政区.pptx
何为科学发展观.docx