摘要: 题目描述 输入一个数组和一个数字 s,在数组中查找两个数,使得它们的和正好是 s。 如果有多对数字的和等于s,输出任意一对即可。 你可以认为每组输入中都至少含有一组满足条件的输出。 样例 解法 数列满足递增,设两个头尾两个指针i和j, 若ai + aj == sum,就是答案(相差越远乘积越小) 若 阅读全文
posted @ 2019-09-04 19:28 亦海 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个正数 s,打印出所有和为 s 的连续正数序列(至少含有两个数)。 例如输入 15,由于 1+2+3+4+5=4+5+6=7+8=15,所以结果打印出 3 个连续序列 1~5、4~6 和 7~8。 样例 输出描述: 解法 用两个指针 p, q 指示序列的最小值和最大值。如果序列和大于 阅读全文
posted @ 2019-09-04 17:57 亦海 阅读(203) 评论(0) 推荐(0) 编辑