Java - Problema de busqueda en array ¡Urgente!

   
Vista:

Problema de busqueda en array ¡Urgente!

Publicado por Miguel (5 intervenciones) el 21/09/2014 12:35:42
Realizar una implementacion del metodo: nGroup(int numOfOccs,int elem, int[] whereToFind)
Recibe un vector de enteros (whereToFind), un numero a buscar en el vector (elem) y el numero de veces que ese numero debe aparecer consecutivamente (numOfOccs). Debe devolver el numero de grupos de numOfOccs ocurrencias consecutivas del entero elem en el array whereToFind.
nGroup(0, 2, {1,2,2,2,3,2}) 0
nGroup(1, 2, {1,2,2,2,3,2}) 4
nGroup(2, 2, {1,2,2,2,3,2}) 2
nGroup(3, 2, {1,2,2,2,3,2}) 1
nGroup(4, 2, {1,2,2,2,3,2}) 0

Muchisimas Gracias a quien me lo pueda resolver o me pueda echar una mano
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

Problema de busqueda en array ¡Urgente!

Publicado por Miguel (5 intervenciones) el 21/09/2014 21:11:47
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
public int nGroup(int numOfOccs,int elem, int[] whereToFind) {
		int contador = 0;
		boolean buscando = false;
 
		if(numOfOccs == 0 || whereToFind == null){
			return contador;
		}
		else{
			int i = 0;
			while( i <= whereToFind.length && !buscando){ //Recorro el vector
				if(whereToFind[i] == elem){ //Si el elemento a buscar coincide con la posicion de nuestro vector
					buscando = true;
					for(int j = i; j <= whereToFind.length && buscando && whereToFind[j] == elem; j++){
						contador++;  //Elemento encontrado
					}
 
					if(contador >= numOfOccs && (whereToFind[i+1] != elem)) { // Falta caso del vector que este vacio
						int resultado;
						int aux = 0;
						resultado = aux + (contador + 1)- numOfOccs;
						aux = resultado;
						contador = 0;
						buscando = false;
					}
					else{
						buscando = false;
					}
 
				}
				else{
					buscando = false;
					i++;
				}
			}
			System.out.println(contador);
			return contador;
		}
	}
}

este es el codigo pero aun asi me da algun error si alguien pudiera ayudarme y decirme que debo cambiar o como lo debo hacer se lo agradeceria
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar