找出数组中和为N+1的的全部组合

一个整数数列，元素取值多是1~N（N是一个较大的正整数）中的任意一个数，相同数值不会重复出现。 设计一个算法，找出数列中符合条件的数对的个数，知足数对中两数的和等于N+1。 复杂度最好是O(n)，若是是O(n2)则不得分算法 方法一：排序后，定义两个指针begin,end分别指向数组的第一个和最后一个元素。而后按如下规则移动指针：数组 1.  若是*begin + *end = N+1,那么找到一

>>阅读原文<<