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.     } };