【华为OD统一考试B卷 | 100分】求解连续数列（C++ Java JavaScript Python）

华为OD在线OJ:

已购买本专栏用户，请私信博主开通账号，在线刷题！！！

在线OJ：立即刷题

题库专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

已知连续正整数数列{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。然后，我们根据当前和与目标和的关系来移动指针。如果当前和小于目标和，说明我们需要增加序列中的整数和，因此将右指针右移。如果当前和大于目标和，说明我们需要减少序列中的整数和，因此将左指针右移。如果当前和等于目标和，我们需要检查序列的长度是否满足条件。如果满足条件，输出序列并结束循环；否则，继续移动右指针。

代码过程：

1. 首先，检查给定的序列长度n是否大于目标和sum。如果是，则输出-1