求数组中满足给定和的数对
两个有序数组a、b，输出两个数组中满足给定和sum的数对，即，sum = a[i] + a[j]。输入sum，输出所有的a[i]、a[j].
分析
从中间数开始往“两边”找：以a的最小数与b的最大数之和为起点，两个数组分别向两端遍历即可。
代码
void print_given_sum(int a[], int len_a, int b[], int len_b,int gsum)
{
int i = 0, j = len_b -1,sum;
while(i < len_a - 1 && j >= 0) {
sum = a[i] + b[j];
if (gsum > sum) {
i++;
} else if (gsum == sum) {
printf("%d, %d\n", a[i], b[j]);
i++;j--;
} else {
j--;
}
}
}
测试代码
int main(void)
{
int a[] = {1,2,3,4,5,6,7};
int b[] = {5,6,7,8,9,10};
print_given_sum(a,sizeof(a)/sizeof(int),b,sizeof(b)/sizeof(int),10);
return 0;
}
output
Output: 1, 9 2, 8 3, 7 4, 6 5, 5
文档信息
- 本文作者：seamaner
- 本文链接：https://seamaner.github.io/2015/07/19/given-sum/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）