Visualizzazione dei risultati da 1 a 2 su 2
  1. #1

    Java - Verifica doppioni in un array

    Ciao a tutti, vi espongo il problema:

    devo verificare se in un array sono presenti valori "doppi" o tripli, etc ed eventualmente uscire.

    L'array non è ordinato.

    La mia idea è questa:
    1)ordinare il vettore
    2 con un for, scorrere da 1 a n-1 e confrontare il primo col secondo ( e via dicendo)
    se trovo che V[i+1]==V[i] esco dal ciclo, restituisco true ed esco.

    E fin qui tutto bene.

    E se volessi farlo in maniera ricorsiva, che ragionamento dovrei fare?
    Partendo sempre da un vettore non ordinato(che ovviamente potrei ordinare)

    basta l'idea, poi vedo di implementarla io


  2. #2
    Utente di HTML.it L'avatar di bstefano79
    Registrato dal
    Feb 2004
    Messaggi
    2,520
    Potresti usare un merge sort ricorsivo in cui controlli anche l'uguaglianza

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.