LeetCode 219:存在重复元素II
给定一个整数数组和一个整数k,判断数组中是否存在两个不同的索引i和j,使得nums [i] = nums [j],并且i和j的差的绝对值至多为k。
建立一个哈希表,索引为已经遍历的数字,值为数字在数组中的序列号。
class Solution {
public:
bool containsNearbyDuplicate(const vector<int>& nums, const int& k) {
unordered_map<int, siz
原创
2021-09-11 16:57:28 ·
69 阅读 ·
0 评论