摘要： [淘宝笔试题，哪年出的题不记得了]请给出一个运行时间为O(nlgn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素？1、先对数组排序，然后利用折半查找实现。 1 #include <iostream> 2 using namespace std; 3 4 void sort(int a[],int size) 5 { 6 // 直接插入排序 7 int key =0; 8 for(int i=1;i<size;++i) 9 {10 key = a[i];11 int j;... 阅读全文