Comment implémenter une requête pour les nombres répétés dans un tableau en Java

Le contenu de cet article explique comment implémenter une requête pour les nombres répétés dans un tableau en Java. Il a une certaine valeur de référence. Les amis dans le besoin peuvent s'y référer.

Sujet 1 : Rechercher des nombres répétés dans le tableau.

Tous les nombres d'un tableau de longueur N sont compris entre 0 et 1. Certains nombres du tableau sont répétés, mais je ne sais pas combien de nombres sont répétés. combien de fois le nombre est répété. Veuillez trouver tout nombre répété dans le tableau.

Solution 1 : Triez ce tableau. Il est très facile de trouver les numéros en double dans le tableau trié. Analysez simplement le tableau trié du début à la fin. Le tri d'un tableau de longueur N nécessite un temps O(nLogn).

Solution 2 : utilisez une table de hachage pour résoudre le problème. Analysez chaque numéro du tableau du début à la fin. Chaque fois qu'un numéro est analysé, déterminez si le numéro est dans la table de hachage. l'algorithme est O(N), mais son efficacité temporelle se fait au détriment d'une table de hachage de taille O(N).

Solution 3 : Nous réorganisons le tableau et analysons chaque nombre du tableau du début à la fin. Lorsque le nombre avec l'indice i est scanné, comparons la valeur de ce nombre (m) Est-il égal à i ? il est égal, la valeur de m est payée à i. Si elle n'est pas égale, comparez-la avec la valeur correspondant à l'indice m jusqu'à ce que toutes les valeurs répétées soient trouvées.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!