解題思路：

使用set集合來實現滑動窗口k，對窗口內的數進行比較，得到結果。

使用兩個指針i、j，來確定窗口位置，i走在前面，j在后面。因為數組內這兩個數的差值絕對值限制為：| x - nums[i] | < t，所以，有 nums[i] - t < x < nums[i] + t，所以，我們要在set s中找到nums[i] - t所在的位置，如果找到了，說明窗口內有滿足這左側不等式的數x，再判斷右側不等式x < nums[i] + t是否滿足，如果均滿足，即找到，返回true。如果不滿足其一，就將窗口向右平移一位。

主要使用了lower_bound函數。

?

class Solution { public:bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) {set<long long> s;for(int i = 0, j = 0; i < nums.size(); i++){if(i - j > k){s.erase(nums[j++]);}auto it = s.lower_bound((long long)nums[i] - t);if(it != s.end() && abs(*it - nums[i]) <= t) return true;s.insert(nums[i]);}return false;} };

?

?

總結

以上是生活随笔為你收集整理的Leetcode 220. 存在重复元素 III 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。