和为s的两个数字与和为s的连续正数序列

题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

分析：选择数组的两端，将其相加，然后与s比较，如果比s大，则将指向数组最后的向前移一位，如果小于s，则指向数组的第一位的向后移一位，然后继续这个过程。如果等于s，则输出这两个数。

实现：

bool FindNumbersWithSum(int data[],int length,int sum,int* num1,int* num2)
{bool found=false;if(length<1||num1==NULL||num2==NULL)return found;int ahead=length-1;int behind=0;while(ahead>behind){long long curSum=data[ahead]+data[behind];if(curSUm==sum){*num1=data[behind];*num2=data[ahead];found=true;break;}else if(curSum>sum)ahead--;elsebehind++;}return found;
}

题目二：输入一个正数s，打印出所有和为s的连续正数序列（至少两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1~5,4~6，7~8。

分析：设置两个数来表示序列的最小和最大值small和big，small为1，big为2，当small到big之间的序列和小于s时，big+1，如果大于s，则small+1，然后继续。如果相等，则输出序列。循环停止的条件是small增加到（1+s）/2. 实现：

void FindContinuousSequence(int sum)
{if(sum<3)return;int samll=1;int big=2;int middle=(1+sum)/2;int curSum=small+big;while(small<middle){if(curSum==sum)PrintCountinuousSequence(small,big);while(curSum>sum&&small<middle){curSum-=small;small++;if(curSum==sum)PrintCountinuousSequence(small,big);}big++;curSum+=big;}
}void PrintContinuousSequence(int small,int big)
{for(int i=small;i<=big;++i)printf("%d  ",i);printf("\n");
}

转载于:https://blog.51cto.com/secondscript/1588074

和为s的两个数字与和为s的连续正数序列相关推荐

【剑指offer-Java版】41和为s的两个数字VS和为s的连续正数序列
和为S的两个数字以及和为S的连续正数序列:输入是一个递增排序的数组,查找其中一对满足和为S的数,输出.如果有多对,输出其中一对 public void FindNumbersWithSum(int n ...
[剑指offer]面试题41：和为s的两个数字VS和为s的连续正数序列
面试题41:和为s的两个数字VS和为s的连续正数序列题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,输出任意一对即可. 代码如下: b ...
41.和为s的两个数字 VS 和为s的连续正数序列
为什么80%的码农都做不了架构师?>>> 题目一:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s.如果有多对数字的和等于s,输出任意一对即可. ...
【剑指offer{40-44}】和为S的连续正数序列、和为S的两个数字、左旋转字符串、翻转单词顺序列、扑克牌顺子
文章目录和为S的连续正数序列题目描述 C++代码和为S的两个数字题目描述 C++代码左旋转字符串题目描述 C++代码翻转单词顺序列题目描述 C++代码扑克牌顺子题目描述 C++代码 ...
剑指offer面试题[41]-和为s的两个数VS和为s的连续正数序列
题目描述题目1: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的. 输出描述: 对应每个测试案例,输出两个数,小的先输 ...
python怎样连续输入两个数字_在python中生成连续的数字，同时输入不变
显而易见的是将give变成一个对象而不是一个函数.*任何对象都可以通过定义^{}方法来调用.在当我们在做的时候,你的代码可以简化很多,所以让我们这样做吧.在class Giver(object): ...
【面试题41】和为s的两个数字VS和为s的连续整数序列
[题目描述] 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得他们的和正好是s.如果有多对数字的和等于s,输出任意一队即可. [解决方案] 设置前后指针,根据所指数字的和来移动前后指针,直 ...
《剑指offer》-- 和为S的连续整数序列、和为S的两个数字、左旋转字符串、翻转单词顺序列
一.和为S的连续整数序列: 1.题目: 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100 ...
数据结构与算法--有序数组中找出和为s的两个数字
有序数组中找和为s的两个数字题目:输入一个递增排序的数组array, 和一个数字s, 在数组中找出两个数,使得这两个数的和是s,如果有多对,输出一对即可. 最简单方案双循环,每次获取一个数据,和数 ...

和为s的两个数字与和为s的连续正数序列

和为s的两个数字与和为s的连续正数序列相关推荐

最新文章

热门文章