摘要： 题目: 一个整数数列，元素取值可能是1~N（N是一个较大的正整数）中的任意一个数，相同数值不会重复出现。设计一个算法，找出数列中符合条件的数对的个数，满足数对中两数的和等于N+1。 复杂度最好是O(n) 1. 初始化一个数组,长度为 N + 1; (iArray[N + 1]) 2. 遍历数列，将数列中的元素依次填充到新申请的数组对应下标的位置上。(也就是说如果元素是5,那么 iArray[5]... 阅读全文