对集合中元素,求是否存在两个元素之和大小为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

 

阅读更多
文章标签: 存储
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭