连续自然数和（双指针解法）

题目描述
描述 Description

对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。
例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。

输入
输入格式 Input Format

包含一个整数的单独一行给出M的值（10 <= M <= 1000000000）

输出
输出格式 Output Format

每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数据，保证至少有一个解。

样例输入

10000

样例输出

18 142
297 328
388 412
1998 2002

思路：
假设一个自然数M为25，那么25的解有两个。

3+4+5+6+7 = 25
12+13 = 25

可以设置一个双指针 h、e。h指向第一个数，e指向最后一个数
如果 h+(h+1)+…+e > 25, h自加1
如果 h+(h+1)+…+e < 25, e自加1
如果 h+(h+1)+…+e = 25, 输出结果,然后继续循环，直到 e <= (n/2)+1 条件不满足为止。

1+2+3+4+5+6=21
	1+2+3+4+5+6+7=28 // 比目标值大，头部+1
2+3+4+5+6+7=27
3+4+5+6+7=25
....
12+13 = 25

代码：

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int h = 1, e = 2; // 双指针
        int n = in.nextInt();
        int sum = h;
        while(e <= (n/2)+1){
            if(sum + e < n)
                sum += e++;
            else if(sum + e > n)
                sum -= h++;
            else if(sum + e == n){
                System.out.println(h + " " + e);
                sum -= h++; // 迫使头部向前移动
            }
        }
    }
}