对集合中元素，求是否存在两个元素之和大小为X的两种做法

 

一、二分法

 步骤：

1、将集合元素拷贝到数组A（在这里假设集合元素非随机存储）

2、对A进行排序

3、遍历A[1..N-1]，对A[i+1..N]元素进行二分查找，查找元素为X-A[i]

 

二、哈希法

步骤

1、初始化哈希表为空

2、遍历A[1..N]，对于A[i]，在哈希表中查找是否存在X-A[i]，若否，将A[i]加入哈希，若是，返回TRUE