Hay varios métodos diferentes para encontrar los duplicados en la array. Discutiremos dos formas de encontrar los duplicados en la array.
Uso de Set: el objeto Set le permite almacenar valores únicos de cualquier tipo, ya sean valores primitivos o referencias a objetos. Este es el método más fácil para eliminar el elemento duplicado y obtener elementos únicos de una array.
Ejemplo: supongamos que tenemos una array llamada Ciudad que consta de los nombres de ciudades duplicados y queremos eliminar los duplicados y encontrar los elementos únicos.
Javascript
<script> // Defining a set of the cities let city = [ "surat", "ahmedabad", "rajkot", "mumbai", "surat", "delhi", "ahmedabad", "anand", ]; // For removing the duplicate values // we are using the Set() function let unique_city = [new Set(city)]; // Printing the unique cities console.log(unique_city); </script>
Producción:
["surat", "ahmedabad", "rajkot", "mumbai", "delhi"]
Uso del método forEach(): Usamos la función include() de JavaScript que devuelve verdadero si un elemento está en una array o falso si no está presente.
El siguiente ejemplo itera sobre los elementos de una array y agrega elementos a una nueva array que aún no están presentes.
Ejemplo :
Javascript
<script> // Defining a set of the cities let city = [ "surat", "ahmedabad", "rajkot", "mumbai", "surat", "delhi", "ahmedabad", "anand", ]; // Defining the unique cities from the above // array by using forEach loop let unique_city = []; city.forEach((c) => { if (!unique_city.includes(c)) { unique_city.push(c); } }); // Printing the unique cities console.log(unique_city); </script>
Producción:
["surat", "ahmedabad", "rajkot", "mumbai", "delhi"]
Complejidad de tiempo: O(n 2 ) ya que hay una lista anidada involucrada.
Espacio Auxiliar: O(n)
Publicación traducida automáticamente
Artículo escrito por jimishravat2802 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA