华为OD机试【数组连续和】(java)(100分)

1、题目描述

给定一个含有N个正整数的数组，求出有多少连续区间（包括单个正整数），它们的和大于等于 x。

2、输入描述

第一行为两个整数 N,x。(0<N≤100000, 0≤x≤10000000)
第二行有 N 个正整数 （每个正整数小于等于 100）。

3、输出描述

输出一个整数，表示所求的个数
注意：此题对效率有要求，暴力解法通过率不高，请考虑高效的实现方式。
用例：

输入
3 7
3 4 7

输出
4

ps：
第一行的 3表示第二行数组输入3个数，第一行的7是比较数，用于判断连续数组是否大于该数
组合为 3+4,3+4+7,4+7,7；都大于等于指定的7，所以共四组

温馨提示！！！
华为OD机试考试官方会对考生代码查重。华为od机试因为有题库所以有很大的概率抽到原题。如果碰到了题库中的原题，千万不要直接使用题解中的代码，一定要做些修改，比如代码中的变量名，除此之外，代码的组织结构和逻辑也要进行一些改变，所以在日常的刷题中，要提前编写好属于自己的代码。

4、题解

本题通过滑动窗口解答，具体看代码。
代码如下：

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] param = Arrays.stream(sc.nextLine().split(" "))
            .mapToInt(Integer::parseInt).toArray();
    int n = param[0];
    int x = param[1];
    int[] arr = Arrays.stream(sc.nextLine().split(" "))
            .mapToInt(Integer::parseInt).toArray();

    int left = 0;
    int right = 0;
    int sum = 0;
    int res = 0;

    while (right < n) {
        // 向右扩展窗口
        sum = sum + arr[right];
        int tmpSum = sum;
        // left右移
        while (tmpSum >= x && left <= right) {
            // left右移后，减去left处的值，就是left到right的区间和
            // 将区间和与x比较，如果大于x，则left继续右移
            tmpSum = tmpSum - arr[left];
            left++;
            // 满足条件的连续区间个数+1
            res++;
        }
        left = 0;
        right++;
    }

    System.out.println(res);
}

执行结果如下：