数组(2)——寻找和为定值的两个数

问题描述 输入一个整数数组和一个整数,在数组中查找一对数,满足他们的和正好是输入的那个整数。如果有多对数的和等于输入的整数,输出任意一对即可。例如,如果输入数组int[] a = {1,2,4,5,7,11,15}; 和整数15,那么由于 4 + 11 = 15,因此输出 4 和 11。 解法:排序夹逼法 如果数组是无序的,可以考虑把数组排成有序的,数组变成有序的之后,便可以采用很多种方法来处理这
相关文章
相关标签/搜索