摘要:
问题描述5, 5,-7, 5, 9, -1, 5, 1, 9, 4, 6 这堆数中两个数的和为10的组合有:5+5, 9+1, 4+6,如何快速的找出这样的组合?假定数组a[]存放元素,数组大小为len_a指定和为aim思路一先排序,low=0(最低位置),up=len_a(最高位置)当a[low]+a[up]>aim时,hig=high-1当a[low]+a[up] #include using namespace std; void printPairSums(int data[], int size, int sum); int main(int argc, char* a... 阅读全文