/ **
* @brief Dada una matriz de enteros y un entero k, averiguar si hay dos índices distintos i y j
* en la matriz de tal manera que nums [i] = nums [j] y la diferencia absoluta entre i y j es como máximo k.
*
* Example1:
entrada *: nums [1,2,3,1], k = 3
de salida *: true
*
* Ejemplo 2:
entrada *: nums [1,0,1,1], k = 1
de salida *: true
*
* example3:
entrada *: nums [1,2,3,1,2,3], k = 2
de salida *: false
* /
clase Solution {
público:
bool containsNearbyDuplicate (vector <int> & nums, k int) {
unordered_map <int, int> m;
for (int i = 0; i <nums.size (); i ++) {
int n = nums [i];
if (! m.find (n) = m.end () && i - m [n] <= k) {
return true;
}
M [n] = i;
}
Return false;
}
};