2563. Comptez le nombre de belles paires

2563. Comptez le nombre de belles paires

Difficulté : moyenne

Sujets :Tableau,Deux pointeurs,Recherche binaire,Tri

Étant donné un tableau d'entiers indexés 0chiffresde taillenet deux entiersinférieuretsupérieur, renvoie le nombre de paires équitables.

Une paire(je, j)est juste si :

• 0 <= je < j < n, et
• inférieur <= nums[i] + nums[j] <= supérieur

Exemple 1 :

• Entrée : nombres = [0,1,7,4,4,5], inférieur = 3, supérieur = 6
• Sortie : 6
• Explication : Il existe 6 paires équitables : (0,3), (0,4), (0,5), (1,3), (1,4) et (1,5).

Exemple 2 :

• Entrée : nombres = [1,7,9,2,5], inférieur = 11, supérieur = 11
• Sortie : 1
• Ex...
  [Courte citation de 8% de l'article original]