摘要： 方法1、先排序，然后比较： 1 int i=0,j=n-1; 2 int b=0; 3 while (i<j) 4 { 5 int k=s[i]+s[j]; 6 if (k==x) b=1,break; 7 else if (k<x) i++; 8 else j--; 9 }10 if (b) printf("Y\n");11 else printf("N\n");nlgn+n=nlgn,即可以在规定时间内完成。方法2、先排序，时间复杂度为：o(nlgn)S={y,y<x,y∈S}，有序数组。S'={z:z=x-y,y∈S},显 阅读全文