Update contains-duplicate-iii.cpp

kamyu104 · web-flow · commit 213fb69a94eb · 2020-09-02T22:13:29.000+08:00
diff --git a/C++/contains-duplicate-iii.cpp b/C++/contains-duplicate-iii.cpp
@@ -18,7 +18,7 @@ class Solution {
                 bst.erase(bst.find(num));
             }
             // Every search costs time: O(logk).
-            const auto it = bst.lower_bound(nums[i] - t);
+            const auto it = bst.lower_bound(static_cast<int64_t>(nums[i]) - t);
             if (it == bst.cend() || (*it - nums[i]) > t) {
                 // Not found.
                 window.emplace(nums[i]);

Original file line number	Diff line number	Diff line change
`@@ -18,7 +18,7 @@ class Solution {`
`18`	`18`	`bst.erase(bst.find(num));`
`19`	`19`	`}`
`20`	`20`	`// Every search costs time: O(logk).`
`21`		`- const auto it = bst.lower_bound(nums[i] - t);`
	`21`	`+ const auto it = bst.lower_bound(static_cast<int64_t>(nums[i]) - t);`
`22`	`22`	`if (it == bst.cend() \|\| (*it - nums[i]) > t) {`
`23`	`23`	`// Not found.`
`24`	`24`	`window.emplace(nums[i]);`