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

目标：追求O(n)复杂度的算法！
c/c++开发群:73204313 ... 欢迎加入

int GetResult( int* data/*数列*/ , int iSize /*数组大小*/ , const int N /*数的范围,1-N*/)
{
    assert( iSize <= N );
    int m_iData[N+1] = {0} ;
    int iNum = 0 ;
    for ( int i = 0 ; i < iSize ; ++i )
    {
        assert( data[i] <= N && data[i] > 0 ) ;
        m_iData[data[i]] = data[i] ;
        if ( m_iData[N - data[i]+1] != 0 )
        {
            ++iNum ;
        }
    }
    return iNum ;
}

请问0（n）复杂度是什么意思？我这个算不算
#include"stdafx.h"
#include"stdio.h"

void main()
{int i,j,N;
scanf("%d",&N);
for(i=1;i<=N;i++)
for(j=1;j<=N;j++)
if(j+i==N+1&&i!=j)
printf("%d %d\n",i,j);
}