從一個升序的數組中找出和爲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--;
			}
		}
	}
};