随手小代码——在给定集合内求一个数的两个加法因子

=================================版权声明=================================

版权声明：本文为博主原创文章 未经许可不得转载 

请通过右侧公告中的“联系邮箱（wlsandwho@foxmail.com）”联系我

未经作者授权勿用于学术性引用。

未经作者授权勿用于商业出版、商业印刷、商业引用以及其他商业用途。　　　　　　　　　　　　　　　　   

本文不定期修正完善，为保证内容正确，建议移步原文处阅读。                                                               <--------总有一天我要自己做一个模板干掉这只土豆

本文链接：

耻辱墙：http://www.cnblogs.com/wlsandwho/p/4206472.html

=======================================================================

让我们先来回顾下小学公式

a+b=c

a=c-b　　b=c-a

a+b=b+a

回顾完毕

可以看代码了

#include <iostream>

using namespace std;

int BinarySearchByWLS(int nArray[],int nLen,int nDes)
{
    int nIndex=-1;

    int nLeft=0;
    int nRight=nLen-1;

    while(nLeft<=nRight)
    {
        nIndex=(nLeft+nRight)/2;
        if (nArray[nIndex]==nDes)
        {
            return nIndex;
        }
        else
            if (nArray[nIndex]<nDes)
            {
                nLeft=nIndex+1;
            }
            else
                if (nArray[nIndex]>nDes)
                {
                    nRight=nIndex-1;
                }
    }

    return -1;
}

int FindAdditionFactorByWLS(int nArray[],int nLen,int nDes)
{
    int nCounter=0;

    int nIndex=0;
    int nOtherFactor=0;
    int nOtherFactorIndex=-1;

    while (nIndex<nLen)
    {
        nOtherFactor=nDes-nArray[nIndex];
        nOtherFactorIndex=BinarySearchByWLS(nArray,nLen,nOtherFactor);
        if (nOtherFactorIndex!=-1)
        {
            if (nOtherFactorIndex==nIndex)
            {
                nIndex++;

                continue;
            }

            cout<<nDes<<"="<<nArray[nIndex]<<"+"<<nOtherFactor<<endl;

            nCounter++;
        }

        nIndex++;
    }

    return nCounter;
}

int main()
{
    int nArray[]={0,11,12,13,14,15,16,17,18,19};
    int nCounter=0;
    nCounter=FindAdditionFactorByWLS(nArray,10,33);
    cout<<"nCounter="<<nCounter<<endl;

    return 0;
}

这段代码没有考虑a+b=b+a的情况

对于这种重复，个人感觉还是在结果集出来之后再过滤的好。