剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列

题目一:输入一个递增排序数组和一个数字s,在数组中查找两个数,使得他们的和正好是s。

如果有多对数字的和等于s,输出任意一对即可。

例如输入数组{1,2,4,7,11,15}和数字15,由于4+11 = 15,因此输出 4和11。

剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列_第1张图片

代码如下

剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列_第2张图片

题目二:输入一个整数s,打印出所有和为 s 的连续正数序列(至少含有两个数)。例如输入15,由于由于

1+2+3+4+5 = 4+5+6 = 7+8 = 15,所以结果打印出3个连续序列1~5、4~6、7~8。

剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列_第3张图片

剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列_第4张图片




















你可能感兴趣的:(剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列)