华为od机试题-求解连续数列 java

要求解连续数列，可以通过使用双指针来实现。首先，我们定义两个指针i和j，分别指向数列中的起始位置。

然后，我们可以设置一个变量sum来保存当前子数列的和，初始值为0。然后，我们不断地将右指针j向右移动，并将对应位置的数值加到sum中，直到sum大于或等于目标值。

如果sum等于目标值，那么我们就找到了一个解，将起始位置i和结束位置j记录下来，并将结果存储起来。

然后，我们继续将左指针i向右移动，并从sum中减去对应位置的数值，直到sum小于目标值。

重复上述步骤，直到右指针j到达数列末尾。

最后，我们可以输出所有找到的解，即起始位置和结束位置。

下面是对应的Java代码实现：

public class Solution {
    public List<List<Integer>> findContinuousSequence(int target) {
        List<List<Integer>> res = new ArrayList<>();
        int i = 1, j = 1, sum = 0;
        while (i <= target / 2) {
            if (sum < target) {
                // 右指针向右移动
                sum += j;
                j++;
            } else if (sum > target) {
                // 左指针向右移动
                sum -= i;
                i++;
            } else {
                // 找到一个解
                List<Integer> list = new ArrayList<>();
                for (int k = i; k < j; k++) {
                    list.add(k);
                }
                res.add(list);
                // 左指针向右移动
                sum -= i;
                i++;
            }
        }
        return res;
    }
}

这样，我们可以利用双指针的方法在时间复杂度为O(n)的情况下解决连续数列问题。