Add 209 in c language

julienChemillier · web-flow · commit f0036b2d4e23 · 2022-10-27T16:57:40.000+02:00
diff --git a/c/209-minimum-size-subarray-sum.c b/c/209-minimum-size-subarray-sum.c
@@ -0,0 +1,32 @@
+/*
+Given an array of positive integers nums and a positive integer target, return 
+the minimal length of a contiguous subarray of which the sum is greater than or 
+equal to target
+
+Space: O(1)
+Time: O(n)
+*/
+
+int min(int a, int b) {
+    return a<b?a:b;
+}
+
+int minSubArrayLen(int target, int* nums, int numsSize){
+    int len=0;
+    int i=0, j=0;
+    int cpt=0;
+    while (j<numsSize) {
+        cpt += nums[j];
+        if (cpt>=target) {
+            if (len==0)
+                len = j-i+1;
+            while (cpt-nums[i] >= target) {
+                cpt -= nums[i];
+                len = min(len, j-i);
+                i++;
+            }
+        }
+        j++;
+    }
+    return len;
+}
