摘要： 一，题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。二，题目难点在于时间复杂度控制在O(n)三，方法一 1，分别从数组前，数组后向中间查找。直到前后相遇！！ 2，当前得到currentSum>sum说明：大的数太大（数组递增，后面的数太大）。应该将指向最后的标记向前挪动 3，当前得到currentSum<sum说明：大的数太小（数组递增，前面的数太小）。应该将... 阅读全文