剑指offer面试题 和为s的两个数字 VS 和为s的连续正数序列
2016-04-06 16:54
477 查看
题目一:输入一个递增排序数组和一个数字s,在数组中查找两个数,使得他们的和正好是s。
如果有多对数字的和等于s,输出任意一对即可。
例如输入数组{1,2,4,7,11,15}和数字15,由于4+11 = 15,因此输出 4和11。
代码如下
题目二:输入一个整数s,打印出所有和为 s 的连续正数序列(至少含有两个数)。例如输入15,由于由于
1+2+3+4+5 = 4+5+6 = 7+8 = 15,所以结果打印出3个连续序列1~5、4~6、7~8。
如果有多对数字的和等于s,输出任意一对即可。
例如输入数组{1,2,4,7,11,15}和数字15,由于4+11 = 15,因此输出 4和11。
代码如下
题目二:输入一个整数s,打印出所有和为 s 的连续正数序列(至少含有两个数)。例如输入15,由于由于
1+2+3+4+5 = 4+5+6 = 7+8 = 15,所以结果打印出3个连续序列1~5、4~6、7~8。
相关文章推荐
- 华为2016实习机考 哈长地区 第一题
- 第 1 章 设备驱动简介
- 应届毕业生面试宝典(仅限IT行业)------大学毕业时准备的资料
- 面试题汇总
- 14-面试题总结
- SOA面试题
- LeetCode(27)-Remove Element
- 王道求职宝典,硬币分发问题,采用深度优先搜索算法
- 二维数组面试题(外加创建动态数组)
- java 面试小题积累<平面图形问题>
- 面试题47 不用加减乘除做加法
- 世界500强面试推理题求答案
- 面试题46 求1+2+3+...+n
- 面试题45 孩子们的游戏(圆圈中最后剩下的数)
- 面试题42 左旋转字符串
- Android消息机制浅析——面试总结
- 架构师面试题参考
- 面试题41 和为S的连续正数序列
- 职业规划课第三次作业
- 优秀程序员和普通程序员都是怎样过完一天的