从一个升序的数组中找出和为sum的两个数

 

 

现有一个数组，内部元素采用升序排列，请找出其中的两个数，其和为sum。请使用最快的方法。

 

---

思路1： 双指针遍历。

#include <iostream>
class arrayFind {

public :
	arrayFind() {

	}

	virtual ~arrayFind() {}

	void find(int A[], int len,int sum) {
		if (A == nullptr)
			return;
		if (len < 1)
			return;

		int left = 0;
		int right = len - 1;
		while (left < right)
		{
			if (A[left] + A[right] < sum)
			{
				left++;
			}
			else if (A[left] + A[right] == sum)
			{
				std::cout << "It :" << A[left] <<"  "<< A[right] << std::endl;
				break;
			}
			else
			{
				right--;
			}
		}
	}
};