LeetCode(中等)長度最小的子數組(c#)

題目爲 給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中滿足其和 ≥ s 的長度最小的連續子數組，並返回其長度。如果不存在符合條件的連續子數組，返回 0。

注意 題目中的連續子數組爲數組中的連續，而不是將數組排序後，數組值爲連續的纔可以。 思路爲 一開始寫的暴力算法，

		public int MinSubArrayLen(int s, int[] nums)
        {
            int count = nums.Length;
            int sum = 0, flag = 0, minLen = int.MaxValue;
            for (int i = 0; i < count; i++)
            {
                int lenI = 1;
                sum = nums[i];
                flag = i + 1;
                if (sum>=s)
                {
                    return 1;
                }
                while (flag < count)
                {
                    sum += nums[flag];
                    flag++;
                    lenI++;
                    if (lenI>=minLen)
                    {
                        break;
                    }
                    if (sum>=s)
                    {
                        minLen = lenI < minLen ? lenI : minLen;
                        break;
                    }
                }
            }
            return minLen == int.MaxValue ? 0 : minLen;
        }

然後使用了雙指針。

		public int MinSubArrayLen(int s, int[] nums)
        {
            int left = 0,right = 0;
            int minLen = int.MaxValue;
            int sum = 0;
            int temp = 0;
            if (sum>=s)
            {
                return 1;
            }
            while (left<=right)
            {
                if (sum<s)
                {
                    if (right== nums.Length)
                    {
                        break;
                    }
                    sum += nums[right];
                    right++;
                    temp++;
                }
                else
                {
                    minLen = minLen < temp ? minLen : temp;
                    sum -= nums[left];
                    left++;
                    temp--;
                }
            }
            return minLen=minLen==int.MaxValue?0:minLen;
        }

對雙指針代碼進行優化後，代碼如下

  		public int MinSubArrayLen(int s, int[] nums)
        {
            int left = 0,right = 0;
            int minLen = int.MaxValue;
            int sum = 0;
            while (right<nums.Length)
            {
                sum += nums[right];
                while(sum>=s)
                {
                    minLen = minLen < right-left+1 ? minLen : right - left + 1;
                    sum -= nums[left];
                    left++;
                }
                right++;
            }
            return minLen=minLen==int.MaxValue?0:minLen;
        }