描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素:
思路:1、将结合S的整数按照从递增的顺序排列得到新的集合S2
2、初始化index1=0 index2=n-1;
3、判断S2[index1]+S2[index2]==x
为真则return true;
为假则继续下一步
4、S2[index1]+S2[index2]<x
为真 index1+1;
为假 index2-1;
5、 如果 index1>index2,返回false