【面试题41】和为s的两个数字VS和为s的连续整数序列

【题目描述】

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得他们的和正好是s。如果有多对数字的和等于s，输出任意一队即可。

【解决方案】

设置前后指针，根据所指数字的和来移动前后指针，直到找到目标数字。

我的代码实现，仅供参考：

        public static bool FindNumsWithSum(int[] arr, int sum, ref int numA, ref int numB)
        {
            if (arr == null || arr.Length < 1)
                return false;

            int start = 0;
            int end = arr.Length - 1;
            int temp = 0;

            while (arr[start] + arr[end] != sum && start < end)
            {
                temp = arr[start] + arr[end];

                if (temp > sum)
                    end--;
                else
                    start++;
            }

            if (start == end)
                return false;
            else
            {
                numA = arr[start];
                numB = arr[end];
            }

            return true;
        }

【本题扩展】

输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。

例如数组15，由于1+2+3+4+5=4+5++6=7+8=15，所以结果打印出3个连续序列1~5,4~6和7~8。

时间有限，只提供代码。

我的代码实现，仅供参考：

        public static void FindContinuousSequence(int sum)
        {
            int start = 1;
            int end = 2;
            int curSum = start + end;

            while (start < (sum + 1) / 2)
            {
                if (curSum < sum)
                {
                    end++;
                    curSum += end;
                }
                else if (curSum > sum)
                {
                    curSum -= start;
                    start++;
                }
                else
                {
                    for (int i = start; i <= end; i++)
                    {
                        Console.Write(i);
                    }
                    Console.WriteLine();

                    curSum -= start;
                    start++;
                }
            }
        }