leetcode::contains_duplicate_ii::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	containsNearbyDuplicate (vector< int > &nums, int k)

详细描述

在文件 leetcode.h 第 531 行定义.

成员函数说明

containsNearbyDuplicate()

bool leetcode::contains_duplicate_ii::Solution::containsNearbyDuplicate ( vector< int > & nums, int k )

static

在文件 leetcode.cpp 第 1158 行定义.

                                                                       {
            auto um = unordered_map<int, vector<int>>();
            for(int i = 0; i < nums.size(); i++) {
                if(!um.contains(nums[i])) {
                    um.insert(pair(nums[i], vector<int>()));
                }
                auto pos = lower_bound(um[nums[i]].begin(), um[nums[i]].end(), i);
                if(pos != um[nums[i]].end() && abs(*pos - i) <= k || pos != um[nums[i]].begin() && abs(*(pos - 1) - i) <= k) {
                    return true;
                }
                um[nums[i]].insert(pos, i);
            }
            for(auto i: um) {
                sort(i.second.begin(), i.second.end());
            }
            return false;
        }

被这些函数引用 leetcode::contains_duplicate_ii::TEST(), leetcode::contains_duplicate_ii::TEST() , 以及 leetcode::contains_duplicate_ii::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp