题目:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。
解答: 创建一个新的数组,把num-arr1[i]的每一项值存入该数组,然后遍历,因为arr1是有序的,所以arr2也是有序的,从arr2的最后一项往前遍历,从arr1的第一项从前往后遍历,当出现相同的值时,找到了,当找到的值不同时,小的数组移动。
#include<stdio.h>