LeetCode:长度最小的子数组

题目描述:

给定一个含有 n 个正整数的数组和一个正整数 target 。

找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0

解题思路：

使用双指针来遍历数组。设指针One指向数组头部确定不动，在设指针Two开始遍历；设置int型变量sum对遍历的元素累加寻找目标值Target。当找到Target的时候记录该数组的长度，同时使sum减去当前子数组的头部，移动指针One来继续寻找下一个子数组。

代码实现:

class Solution {

public:

    int minSubArrayLen(int target, vector<int>& nums) {

        int len = nums.size();

          if (len == 0) {

            return 0;

        }

        int start = 0 ;

        int end   = 0 ;

        int sum   = 0 ;

        int tmp   = 0 ;

        int MiNum = INT_MAX ;

            while(end <len)

            {

                sum += nums[end];

                while(sum >= target)//end已确定，开始遍历数组寻找距离target最近的长度最小的数组

                {

                    tmp = end-start+1 ;

                    if(MiNum>=tmp)

                    {

                        MiNum = tmp;

                    }

                    sum -= nums[start]; //每次找到目标值后，删除头部start，再次寻找下一个数组。

                    start ++;

                }

                end ++;

            }

    return MiNum == INT_MAX?0:MiNum;    //如果未找到目标值，最小数组长度为最大正整数，返回0.

    }

};