Update shortest-subarray-with-or-at-least-k-i.cpp

kamyu104 · web-flow · commit 57b09cd372ac · 2024-03-31T22:36:52.000+08:00
diff --git a/C++/shortest-subarray-with-or-at-least-k-i.cpp b/C++/shortest-subarray-with-or-at-least-k-i.cpp
@@ -56,10 +56,11 @@ class Solution2 {
         for (int left = 0; left < size(nums); ++left) {
             for (int right = left, curr = 0; right < size(nums); ++right) {
                 curr |= nums[right];
-                if (curr >= k) {
-                    result = min(result, right - left + 1);
-                    break;
+                if (curr < k) {
+                    continue;
                 }
+                result = min(result, right - left + 1);
+                break;
             }
         }
         return result != INF ? result : -1;

Original file line number	Diff line number	Diff line change
`@@ -56,10 +56,11 @@ class Solution2 {`
`56`	`56`	`for (int left = 0; left < size(nums); ++left) {`
`57`	`57`	`for (int right = left, curr = 0; right < size(nums); ++right) {`
`58`	`58`	`curr \|= nums[right];`
`59`		`- if (curr >= k) {`
`60`		`- result = min(result, right - left + 1);`
`61`		`- break;`
	`59`	`+ if (curr < k) {`
	`60`	`+ continue;`
`62`	`61`	`}`
	`62`	`+ result = min(result, right - left + 1);`
	`63`	`+ break;`
`63`	`64`	`}`
`64`	`65`	`}`
`65`	`66`	`return result != INF ? result : -1;`