一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum

原文： http://blog.csdn.net/swgshj/article/details/7875482

问题描述：

一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum O（nlogn）

解题思路：

先排序 在左右夹击判断。

[cpp] view plain copy

1. /* 
2. 一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum O（nlogn） 
3. 解题思路：先排序 在左右夹击判断 
4. */  
5. #include <stdio.h>  
6.   
7. int find(int a[], int len, int sum, int *x, int *y)  
8. {  
9.   
10.     int i = 0, j = len - 1;  
11.   
12.     if (sum < a[0]) {  
13.         return -1;  
14.     }  
15.   
16.     while (i != j) {  
17.         if (a[i] + a[j] == sum) {  
18.             *x = a[i]; *y = a[j];  
19.             return 0;  
20.         }  
21.         else if (a[i] + a[j] > sum) {  
22.             j--;  
23.         }  
24.         else {  
25.             i++;  
26.         }  
27.   
28.     }  
29.   
30.     return -1;  
31. }  
32.   
33.   
34. //test  
35. int main()  
36. {  
37.     int a[] = {1,3,5,7,9,11,25,26,30,35,50};  
38.     int sum = 32, x = 0, y = 0;  
39.       
40.     for(sum = 0; sum < 86; sum++)  
41.     {  
42.         if (-1 != find(a, sizeof(a) / sizeof(a[0]), sum, &x, &y)) {  
43.             printf("find: sum=%d, (%d, %d)\n", sum, x, y);  
44.         }  
45.         else {  
46.             printf("not find\n");  
47.         }  
48.     }  
49.   
50.     return 0;  
51. }  

总结：

相信自己，你的答案就是正确的，面试需要自信。