数的分解【华为OD机试JAVA题解】

一. 题目

给定一个正整数n，如果能够分解为m(m > 1)个连续正整数之和，请输出所有分解中，m最小的分解。
如果给定整数无法分解为连续正整数，则输出字符串"N"。
输入描述：
输入数据为一整数，范围为（1, 2^30]
输出描述：
比如输入为：
21
输出：
21=10+11
补充说明：
21可以分解的连续正整数组合的形式有多种
21=1+2+3+4+5+6
21=6+7+8
21=10+11
输出，21=10+11，是最短的分解序列。
示例1
输入：
21
输出：
21=10+11
说明：
21可以分解的连续正整数组合的形式有多种
21=1+2+3+4+5+6
21=6+7+8
21=10+11
因21=10+11，是最短的分解序列。所以答案是21=10+11

二.解题思路

这个问题的解题思路是使用双指针法。定义两个指针，一个指向连续正整数序列的起始位置（start），另一个指向结束位置（end）。然后，不断调整这两个指针，以找到和为给定整数n的最短连续正整数序列。<