{

　　hash_table[x - a[i]] = 1;

　　}

　　for (int i=0; i

　　{

　　if (hash_table[i] == 1)

　　{

　　return true;

　　}

　　}

　　return false;

　　}

　　int main()

　　{

　　int len = 10;

　　int a[10] = {1, 3, 5, 7, 9, 4, 2, 8, 10, 6};

　　int x = 19;

　　if (judge(a, len, x))

　　{

　　cout<<"Yes"<

　　}

　　else

　　{

　　cout<<"No"<

　　}

　　system("pause");

　　return 0;

　　}

　　本题解决方法：hash table。

　　时间复杂度：O(N)

　　空间复杂度：O(N)

　　2.给定有n个数的数组a，其中有超过一半的数为一个定值，在不进行排序，不开设额外数组的情况下，以最高效的算法找出这个数。

　　int find(int* a, int n);

　　#include

　　using namespace std;

　　int find(int *a, int n)

　　{

　　int t = a[0];

　　int count = 0;

　　for (int i=0; i

　　{

　　if (count == 0)

　　{

　　t = a[i];

　　count = 1;