測試：

public static void main(String[] args)    {        int[] arr = {1,2,4,7,11,15};                FindSumEqualNum.FindNumberWithSum(arr,arr.length,15);    }

結果：

查找成功！兩個數為:11,4

問題2、輸入一個正數s，打印出所有和為s的連續正數序列（至少包含兩個數）。例如輸入15，由于1+2+3+4+5=4+5+6=7+8=15，所以打印出3個連續序列1~5、4~6、7~8

　　同樣，使用蠻力法也可以解決該問題，即，從1開始，不斷往后累加，直到求的值等于或者小于累加值，相等代表找到，所求值 < 累加值 ，則證明沒找到， 累加初值加一，繼續計算?？梢?，這樣子會重復計算很多次中間的加法，我們可以通過下面的方式，較快速得出結果，盡量減少重復的累加。

　　思路：使用兩個數small和big分別表示序列的最小值和最大值。首先把small初始化為1，big初始化為2，

　　　　　如果從small到big的序列的和大于s，我們可以從序列中減去較小的值，也就是增加small的值。

　　　　　如果從small到big的序列的和小于s，我們可以增大big讓這個序列包含更多的數字。

　　　　　因為序列至少有兩個數字，我們一直增加small到（1+s）/2為止。

代碼實現：

輸出查找到的連續數

/**     * 輸出從數small到big之間的所有數     * @param small 開始數【包含】     * @param big  結束數【包含】     */    public static void PrintContinuousSequence(int small,int big)    {        for(int i = small ; i <= big ; i++)        {            System.out.print(i + ",");        }        System.out.println("");    }

核心函數

    /**     * 輸入一個正數s，打印出所有和為s的連續正數序列（至少包含兩個數）     * @param sum 要求的連續的序列的和     */    public static void FindSeriousSequence(int sum)    {        if(sum < 3)        {            return ;        }        int small = 1;        int big = 2;        int middle = (1 + sum) / 2;        int curSum = small + big;                while(small < middle)        {            if(curSum == sum)            {                PrintContinuousSequence(small,big);            }            while(curSum > sum && small < middle)            {                curSum -= small;                small ++;                                if(curSum == sum)                {                    PrintContinuousSequence(small, big);                }            }                        big ++;            curSum += big;                    }    }

測試

public static void main(String[] args)    {        FindSeriousSequence(15);    }

結果：

1,2,3,4,5,4,5,6,7,8,

　　感謝您的耐心查看！