Re: Algoritmo para buscar numeros repetidos en un array?

Article View: es.comp.os.linux.programacion

Article #1568

Back to es.comp.os.linux.programacion Previous Next

#1568

From: Oscar Garcia
Date: Tue, 01 Nov 2005 17:19

22 lines
1703 bytes

El Tue, 1 Nov 2005 16:05:56 +0100, "Manuel" <no@no.com> escribi�:
>Alguien sabe de algun algoritmo en C, java, etc que me diga si hay numeros 
>que estan repetidos en un array?

for (t=0; t<NUM_ELEMENTOS; t++) {
  for (i=t+1; i<NUM_ELEMENTOS; i++) {
    if (array[t] == array[i]) {
      printf("Hay dos elementos iguales en %d y %d\n",
        i, t);
  }
}

Esta es una forma teniendo en cuenta que los elementos del array no
est�n ordenados (si no se podr�a usar otros algoritmos de b�squeda m�s
optimizados).

Un saludo.

-- 
�scar Javier Garc�a Baudet
LinaresDigital
http://redstar.linaresdigital.com/

Technical Details

Message-ID: <718fm1l93k6g9e4i3c8uu32r60ogi909st@4ax.com>

Path:

arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!proxad.net!proxad.net!ecngs!feeder.ecngs.de!newsfeed.freenet.de!newsfeed.kamp.net!news.musoftware.de!news-15.escomposlinux.org!cernicalo.escomposlinux.org!escomposlinux.org!not-for-mail

References: <dk808n$rld$1@hefestos.uned.es>

Show Full Headers

Complete Article Headers

X-Google-Thread: f86c8,2eef099f34b350f6
X-Google-Attributes: gidf86c8,public
X-Google-Language: SPANISH,ASCII
Path: arc1-ca.pugleaf.net!g2news1.google.com!news2.google.com!proxad.net!proxad.net!ecngs!feeder.ecngs.de!newsfeed.freenet.de!newsfeed.kamp.net!news.musoftware.de!news-15.escomposlinux.org!cernicalo.escomposlinux.org!escomposlinux.org!not-for-mail
From: Oscar Garcia <redstarQUITARSPAM23@terra.es>
Newsgroups: es.comp.os.linux.programacion
Subject: Re: Algoritmo para buscar numeros repetidos en un array?
Date: Tue, 01 Nov 2005 18:19:06 +0100
Organization: Ecolnet
Lines: 22
Message-ID: <718fm1l93k6g9e4i3c8uu32r60ogi909st@4ax.com>
References: <dk808n$rld$1@hefestos.uned.es>
NNTP-Posting-Host: 62-15-83-31.inversas.jazztel.es
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
X-Trace: cormoran.emeteo.local 1130865540 27247 62.15.83.31 (1 Nov 2005 17:19:00 GMT)
X-Complaints-To: emeteo@escomposlinux.org
NNTP-Posting-Date: Tue, 1 Nov 2005 17:19:00 +0000 (UTC)
X-Newsreader: Forte Free Agent 2.0/32.652

Reply to Parent Message