【华为OD机考 统一考试机试】求解连续数列（C++ Java JavaScript Python）

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：真题目录（D卷 + C卷 + B卷 + A卷） + 考点说明
必刷专栏：最新2024华为OD机试（Java/JS/Py/C/C++）+ OJ
在线OJ :点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

已知连续正整数数列{K}=K1,K2,K3…Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。

输入描述

输入包含两个参数，1）连续正整数数列和S，2）数列里数的个数N。

输出描述

如果有解输出数列K，如果无解输出-1。

用例

输入	525 6
输出	85 86 87 88 89 90
说明	无

题目解析

解题方法：
这个问题可以使用双指针方法解决。双指针方法是一种在数组或序列中查找特定条件的高效算法。在这个问题中，我们使用两个指针left和right来表示当前连续整数序列的起始和结束位置。通过移动这两个指针，我们可以在O(n)的时间复杂度内找到满足条件的序列。

具体来说，我们首先将左右指针初始化为1，表示当前序列只包含整数1。然后，我们根据当前和与目标和的关系来移动指针。如果当前和小于目标和，说明我们需要增加序列中的整数和，因此将右指针右移。如果当前和大于目标和，说明我们需要减少序列中的整数和，因此将左指针右移。如果当前和等于目标和，我们需要检查序列的长度是否满足条件。如果满足条件，输出序列并结束循环；否则，