LeetCode刷题——长度最小的子数组#209#Medium

长度最小的子数组的思路探讨与源码
    长度最小的子数组的题目如下图，该题属于搜索类和数组类型的题目，主要考察对于搜索方法的使用和数组结构的理解。本文的题目作者想到2种方法，分别是二分查找方法和滑动窗口方法，其中二分查找方法使用Java进行编写，而滑动窗口方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。

    本人认为该题目可以使用二分查找方法的思路进行解决，首先计算数组的长度并进行初始化，得到一个数组，再对原有的数组进行遍历，得到一个累计求和值的数组，即新数组的第一个元素是0，后面的每个元素都是输入数组的前N个元素的求和值。然后开始遍历数组，计算目标值和新数组元素的和，然后用二分搜索找到对应的下标，对下标进行非运算后就是分界点的下标位置，并判断这个分界点是否比原有数组的长度要小，如果是就更新最小的数组长度值，最终直到遍历结束。对最小的子数组长度值进行判断，如果和初始值相等就返回0，否则就返回最小的子数组长度值。那么按照这个思路我们的Java代码如下：

#喷火龙与水箭龟
class Solution {
    public int minSubArrayLen(int target, int[] nums) {
        int numLen = nums.length