Java >> Tutoriel Java >  >> Java

Programme Java pour rechercher un élément dans un tableau

Java

Obtenir un élément et trouver l'emplacement de l'élément dans le tableau, imprimer -1 si l'élément n'est pas trouvé.

Exemple d'entrée 1 :

55 7 9 3 19

Exemple de sortie 1 :

2

Exemple d'entrée 2 :

55 7 9 3 14

Exemple de sortie 2 :

-1

Programme ou solution

				
			
					
import java.util.*;
class SearchArr
{
  public static void main(String args[])
  {
     int size,i,num,found=0;
     Scanner sc=new Scanner(System.in);
     System.out.println("Enter Size Of Array:");
     size=sc.nextInt();
     int a[]=new int[100];
     System.out.println("Enter The Array Elements:\n");
     for(i=0;i<size;i++)
        {
            a[i]=sc.nextInt();

	}
     System.out.println("Enter The Number You Want To Search:");
     num=sc.nextInt();  
     for(i=0;i<size;i++)
        {
            if(num==a[i])
            {
	          System.out.println("The Position Is:"+i);
		     found=1;
	 	  break;
            }
       }
if(found==0)
	System.out.println("Not Found");

  }
}

Explication du programme

Le tableau est une collection de données de même type.

1. Obtenir la taille du tableau

2. Créez un tableau avec la taille donnée (le tableau a un index de 0 à taille 1 pour accéder à chaque emplacement)





0 1 2 3 ....... taille-2 taille-1


3. Obtenir les entrées pour le tableau (voir les problèmes précédents pour plus de détails)

4. Obtenir le numéro à trouver


Dans la seconde boucle For,

i commence à 0 et est incrémenté de 1 après chaque itération. l'itération s'arrête lorsque i est égal à taille.

l'instruction if(num==a[i]) à l'intérieur de la boucle for vérifie chaque emplacement s'il a un numéro de recherche, s'il est trouvé, imprime l'emplacement de l'index.

Dans la première itération, il vérifie a[0]

Dans la deuxième itération, il vérifie a[1]

Dans la troisième itération, il vérifie a[2]

............

............

Dans la dernière itération, il vérifie a[size-1]

si le nombre est trouvé à n'importe quel emplacement, les itérations ultérieures seront terminées à l'aide de l'instruction break.

Si le numéro n'est trouvé dans aucun des emplacements, écrivez "not found".


Balise Java