LeetCode刷题---长度最小的子数组

要点：该题属于滑动窗口类型的题目

解法一：暴力破解法
使用两层for循环，i为起始位置，j为终止位置，每次j都要遍历到数组最后一个下标，并且逐个累加。当sum大于等于target时，比较获取最小的长度，直至循环结束。

代码实现：
//暴力破解法
        int n=nums.length;
        int len=Integer.MAX_VALUE;
        
        for(int i=0;i<n;i++)
        {
            int sum=0;
            for(int j=i;j<n;j++)
            {
                sum+=nums[j];
                 if (sum >= target) {
                    len = Math.min(len, j - i + 1);
                    break;
                }
            }
        }
        return len== Integer.MAX_VALUE ? 0 : len;

解法二：滑动窗口法
i指向起始位置，j始终指向终止位置，当sum大于等于target的时候，不断的(while)前进i，使得获取到最短的符合条件的长度

代码实现：

 public int minSubArrayLen(int target, int[] nums) {
        
        int n=nums.length;
        int len=Integer.MAX_VALUE;
        int i=0;
        int sum=0;
            for(int j=0;j<n;j++)
            {
                sum+=nums[j];
                while(sum>=target)
                {
                    len=Math.min(len,j-i+1);
                    sum-=nums[i++];
                }
                
            }   
        return len== Integer.MAX_VALUE ? 0 : len;
    }