1346. Vérifier si N et son double existent

DEV - 01/12
1346. Vérifier si N et son double existent Difficulté : sujets faciles : tableau, table de hachage, deux pointeurs,...

1346. Vérifier si N et son double existent

Difficulté : Facile

Sujets :Tableau,Table de hachage,Deux pointeurs,Recherche binaire,Tri

Étant donné un tableauarrd'entiers, vérifiez s'il existe deux indicesjeetjtel que :

  • je != j
  • 0 <= i, j < longueur d'arrêt
  • arr[je] == 2 * arr[j]

Exemple 1 :

  • Entrée : arr = [10,2,5,3]
  • Résultat : vrai
  • Explication : Pour i = 0 et j = 2, arr[i] == 10 == 2 * 5 == 2 * arr[j]

Exemple 2 :

  • Entrée : arr = [3,1,7,11]
  • Résultat : faux
  • Explication : Il n’y a pas de i et de j qui satisfont aux conditions.

Contraintes :

  • 2 <= longueur d'arrêt <= 500
  • -103 <= arr[je] <= 103

Indice:

  1. Boucle à partir deje = 0àlongue...
    [Courte citation de 8% de l'article original]
Loading...