Chercher l'existence des éléments d'un tableau JAVA

Résolu/Fermé
neocol Messages postés 63 Date d'inscription mardi 4 juin 2013 Statut Membre Dernière intervention 6 février 2016 - 7 mars 2014 à 19:29
neocol Messages postés 63 Date d'inscription mardi 4 juin 2013 Statut Membre Dernière intervention 6 février 2016 - 7 mars 2014 à 23:40
Bonjour,

J'ai un tableau :
int Tab[5] = {1, 2, 5, 8, 23}, et je veux que mon programme fait une telle chose :

si je veux chercher {1, 5}, je veux lui dire si tu trouves 1 OU 5, tu fait Compteur ++;
si je veux chercher { 5, 8, 23 } , je veux lui dire si tu trouves 5 ou 8 ou 23 , tu fait Compteur ++;

c'est à dire à partir d'un ensemble , s'il retrouve au moins un élément , il fait compteur ++.

je le veux en JAVA, s'il vous plaît.

Je suis très reconnaissant à votre aide.
All The Best.
Youness Mourtaji

4 réponses

KX Messages postés 16733 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 31 janvier 2024 3 015
7 mars 2014 à 19:54
Tes tableaux sont triés ? Tu peux utiliser Arrays.binarySearch(int[], int, int, int)

import java.util.Arrays;

/**
 * @param val sorted array where search
 * @param keys sorted array to search
 * @return true if val contains at least one of keys, false otherwise
 */
public static boolean contains(int[] val, int[] keys)
{
    int from = 0;
    
    for (int key : keys)
    {
        int ins = Arrays.binarySearch(val, from, val.length, key);
        
        if (ins >= 0)
            return true;
        else
            from = -ins-1;
    }
    
    return false;
}
0