encontrar números duplicados en array ejemplo de código c ++

Encontramos la respuesta a este dilema, al menos eso deseamos. Si tienes dudas puedes escribirlo en el apartado de comentarios y sin dudarlo te responderemos

Ejemplo 1: encontrar-array-duplicados

npm i find-array-duplicates

import duplicates from 'find-array-duplicates'const names =['age':36,'name':'Bob','age':40,'name':'Harry','age':1,'name':'Bob']duplicates(names,'name').single()// =>  'age': 36, 'name': 'Bob' 

Ejemplo 2: Encuentra el duplicado en un array de N enteros.

// 287. Find the Duplicate Number// Medium// Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number, find the duplicate one.// Example 1:// Input: [1,3,4,2,2]// Output: 2// Example 2:// Input: [3,1,3,4,2]// Output: 3// Note:// You must not modify the array (assume the array is read only).// You must use only constant, O(1) extra space.// Your runtime complexity should be less than O(n2).// There is only one duplicate number in the array, but it could be repeated more than once.classSolutionpublic:intfindDuplicate(vector<int>& nums)int n=nums.size();int s=nums[0];int f=nums[nums[0]];while(s!=f)
            s=nums[s];
            f=nums[nums[f]];
        f=0;while(s!=f)
            s=nums[s];
            f=nums[f];return s;;

Comentarios y puntuaciones del post

Si haces scroll puedes encontrar las notas de otros creadores, tú de igual forma tienes el poder mostrar el tuyo si te apetece.

---

---

Utiliza Nuestro Buscador