【贪心法】和为s的两个数字,和为s的连续正整数序列

面试题57-1:和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。若是有多对数字的和等于s，输出任意一对便可。html 两个游标一个在数组最左一个在最右，分别指示最小和最大的数。在循环里每次检查他们的加和，若是小了就把左边游标向右移，由于此时左边游标及其左边的全部数都不可能和当前右边游标及其左边的全部数组成符合条件的数对： 而左边游标以左与右边游标以右

>>阅读原文<<