寻找满足条件的两/三/k个数

题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

题目：一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，相同数值不会重复出现。设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等于N+1。复杂度最好是O(n)，如果是O(n2)则不得分。

题目：Given a set S of n integers, are there elements a, b, c in S such that a + b + c = 0?

题目：编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数，使其和等于 m ,要求将其中所有的可能组合列出来。

 

http://blog.csdn.net/v_JULY_v/article/details/6256463 

转载于:https://www.cnblogs.com/whyandinside/archive/2012/07/01/2571856.html