2200. Trouvez tous les indices lointains en K dans un tableau

2200. Trouvez tous les indices lointains en K dans un tableau

Difficulté: facile

Sujets:Tableau,Deux pointeurs

Vous avez un tableau entier indexé à 0nombreset deux entierscléetk. Un index lointain est un indexjedenombrespour lequel il existe au moins un indexJtel que| i - J | <= ketNUMS [J] == Clé.

Renvoyez une liste de tous les indices lointains K triés par ordre croissant.

Exemple 1:

• Entrée: nums = [3,4,9,1,3,9,5], clé = 9, k = 1
• Sortie: [1,2,3,4,5,6]
• Explication: ici,NUMS [2] == cléetNUMS [5] == clé.
  • Pour l'index 0, | 0 - 2 | > k et | 0 - 5 | > k, donc il n'y a pas de j où | 0 - j | <= k et num [j] == clé. Ainsi, 0 n'est pas un indice disant K.
  • Pour l'index 1, | 1 - 2 | <= k et num [2] == clé, donc 1 est un index lointain en K.
  • Pour l'index 2, | 2 - 2 | <= k et num [2] == clé, donc 2 est un index lointain K.
  • Pour l'index 3, | 3 - 2 | <= k et num [2] == clé, donc 3 est un index lointain en K.
  • Pour l'index 4, | 4 - 5 | <= k et num [5] == clé, donc 4 est un index lointain en K.
  • Pour l'index 5, | 5 - 5 | <= k et num [5] ==...
[Courte citation de 8% de l'article original]