Update minimum-absolute-difference-between-elements-with-constraint.cpp

kamyu104 · web-flow · commit 3d805ac6af52 · 2023-08-16T23:53:28.000+08:00
diff --git a/C++/minimum-absolute-difference-between-elements-with-constraint.cpp b/C++/minimum-absolute-difference-between-elements-with-constraint.cpp
@@ -9,7 +9,7 @@ class Solution {
         set<int> bst;
         for (int i = x; i < size(nums); ++i) {
             bst.emplace(nums[i - x]);
-            const auto it = bst.upper_bound(nums[i]);
+            const auto it = bst.lower_bound(nums[i]);
             if (it != begin(bst)) {
                 result = min(result, nums[i] - *prev(it));
             } 

Original file line number	Diff line number	Diff line change
`@@ -9,7 +9,7 @@ class Solution {`
`9`	`9`	`set<int> bst;`
`10`	`10`	`for (int i = x; i < size(nums); ++i) {`
`11`	`11`	`bst.emplace(nums[i - x]);`
`12`		`- const auto it = bst.upper_bound(nums[i]);`
	`12`	`+ const auto it = bst.lower_bound(nums[i]);`
`13`	`13`	`if (it != begin(bst)) {`
`14`	`14`	`result = min(result, nums[i] - *prev(it));`
`15`	`15`	`}`