第 14 題（數(shù)組）：
題目：輸入一個已經(jīng)按升序排序過的數(shù)組和一個數(shù)字，
在數(shù)組中查找兩個數(shù)，使得它們的和正好是輸入的那個數(shù)字。
要求時(shí)間復(fù)雜度是 O(n)。如果有多對數(shù)字的和等于輸入的數(shù)字，輸出任意一對即可。
例如輸入數(shù)組 1、2、4、7、11、15 和數(shù)字 15。由于 4+11=15，因此輸出 4 和 11。

?

要求時(shí)間是O（n）肯定就只能掃描一遍。 又有兩個數(shù)字要找，那就只能一個從頭向后找 一個從后向前找 初始把大值設(shè)為最后一個數(shù)， 小值設(shè)為第一個數(shù)，如果數(shù)字和大于和，則減小大數(shù)的數(shù)值， 反之增大小數(shù)字的數(shù)值。 收縮直至數(shù)字相遇或者找到合適解。

/* 第 14 題（數(shù)組）： 題目：輸入一個已經(jīng)按升序排序過的數(shù)組和一個數(shù)字， 在數(shù)組中查找兩個數(shù)，使得它們的和正好是輸入的那個數(shù)字。 要求時(shí)間復(fù)雜度是 O(n)。如果有多對數(shù)字的和等于輸入的數(shù)字，輸出任意一對即可。 例如輸入數(shù)組 1、2、4、7、11、15 和數(shù)字 15。由于 4+11=15，因此輸出 4 和 11。 */#include<stdio.h>int findsum(int * in, int len, int sum) //輸入數(shù)組 數(shù)組長度 和 {int i, j;for(i = 0, j = len - 1; i < j; ){if(in[i] + in[j] == sum){printf("%d = %d + %d" , sum, in[i], in[j]);return 1;}else if(in[i] + in[j] < sum){i++;}else{j--;}}printf("no answer");return 0; }int main() {int a[20] = {1,2,4,7,11,15};int n = 6;findsum(a, n, 15);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/dplearning/p/3895217.html

總結(jié)

以上是生活随笔為你收集整理的【编程题目】输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。...的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。