解題思路：

使用set集合來實(shí)現(xiàn)滑動(dòng)窗口k，對窗口內(nèi)的數(shù)進(jìn)行比較，得到結(jié)果。

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

主要使用了lower_bound函數(shù)。

?

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;} };

?

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。