摘要:
和为S的两个数字输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得他们的和正好是s,如果有多对数字的和等于s,输出任意一对即可。先在数组中选择两个数字,如果他们的和等于输入的s,我们就找到了要找的两个数字,如果和小于s,我们希望两个数字的和再大一点。由于数组已经排好序了,我们可以选择较小的数字后面的数字。同样,当两个数字的和大于输入的数字的时候,我们可以选择较大数字前面的数字,因为排在数组前面的数字要小一些。#include bool FindNumberOfSum( int *data, int length, int sum, int &data1, int &d 阅读全文