一个有n个整数已排列数组，设计一个O(n)时间的算法确定其中是否有这么两个数，它们的和是x

从两边向中间逼近,就是O(n)的了

为什么？解释下

设已有n个数a[1..n]从大到小排列,
设置两个标志j,k;令j=1,k=n;
当a[j]+a[k]>x时,j++,(使a[j]变小,因为a[k]已无法变小了)
当a[j]+a[k]<x时,k--,
当a[j]+a[k]==x或j>k时,跳出循环,
大概就是这个思路,很明显是O(n)的.......

我来练练手，题目很明显一个有n个整数已排列数组
#include <iostream>
using namespace std;
int main()
{
int a[10]={0,1,2,3,4,5,6,7,8,9};
int i=0,k=9;
int x;
cout << "请输入和的值： ";
cin >> x;
while(i<k)
{
if(a[i]+a[k]==x)
{
cout << "存在这样的两个数";
return 0;
}
if(a[i]+a[k]<x)
i++;
if(a[i]+a[k]>x)
k--;
}
cout << "不存在这样的两个数。";
return 0;
}