Array algorithms: max, count, search, average
Tareas comunes con arreglos
- Algunas tareas con arreglos aparecen una y otra vez: encontrar la suma, el valor más grande, el valor más pequeño o contar elementos.
- Cada una utiliza la misma idea: comenzar con una suposición, luego iterar y actualizarla.
- Estos patrones aparecen constantemente en el examen AP CSA.
Suma y conteo
- Mantén un total acumulado que comience en 0 y suma cada valor.
- Para contar elementos que pasan una condición, inicia un contador en 0 y súmale 1 cuando la condición sea verdadera.
- A continuación se cuenta cuántos valores son pares (
v % 2 == 0).
public class Main {
public static void main(String[] args) {
int[] a = {3, 4, 7, 10};
int evens = 0;
for (int v : a) {
if (v % 2 == 0) {
evens = evens + 1;
}
}
System.out.println(evens); // 2
}
}
Encontrar el máximo
- Comienza asumiendo que el primer valor es el más grande:
int max = a[0];. - Itera sobre el resto. Si un valor es mayor que
max, conviértelo en el nuevomax. - Esto funciona también para números negativos, porque la suposición inicial proviene del propio arreglo.
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int max = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] > max) {
max = a[i];
}
}
System.out.println(max); // 9
}
}
Encontrar el mínimo
- El mínimo tiene la misma estructura, solo invierte la condición a
<. - Inicia con
int min = a[0];y guarda el valor más pequeño que encuentres. - Nunca inicies
minen 0; un valor real del arreglo es una primera suposición segura.
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int min = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] < min) {
min = a[i];
}
}
System.out.println(min); // 2
}
}
Buscar un valor
- Para encontrar dónde está un valor, itera los índices y compara cada elemento.
- Retorna el índice tan pronto como lo encuentres.
- Si el bucle termina sin encontrar coincidencia, retorna
-1para indicar "no encontrado".
public class Main {
public static void main(String[] args) {
int[] a = {5, 8, 13, 21};
int target = 13;
int found = -1;
for (int i = 0; i < a.length; i++) {
if (a[i] == target) {
found = i;
break; // stop at the first match
}
}
System.out.println(found); // 2
}
}
Promedio
- Promedio = suma dividida por el conteo. El conteo es
a.length. - Para obtener un decimal, divide por
(double) a.lengthpara evitar la división entera. (double)convierte la longitud en un decimal antes de la división.
public class Main {
public static void main(String[] args) {
int[] a = {2, 3, 10};
int total = 0;
for (int v : a) {
total = total + v;
}
double avg = total / (double) a.length;
System.out.println(avg); // 5.0
}
}
Errores comunes
- Inicia un máximo o mínimo desde el primer elemento, luego compara el resto.
- No accedas a posiciones beyond
a.length - 1.
Ahora tú prueban
- Cada tarea completa un método que el Harness llama con varios arreglos.
- Reutiliza los patrones anteriores: un total acumulado, un "mejor hasta ahora" o un contador.
- Use Verificar respuesta para compilar su código con las pruebas proporcionadas y ver los resultados. Mantenga las interfaces de clase y método mostradas en el inicializador.
Scanning an array for the max
One pass keeps a running max, updating it when a bigger value appears.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Complete max(int[] a) so it returns the largest value in the array. You may assume the array has at least one value. It must work with negative numbers too.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Complete countEven(int[] a) so it returns how many values are even. A value is even when v % 2 == 0. An empty array returns 0.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Complete indexOf(int[] a, int target). Return the index of the primero tiempo target appears. If it is not in the array, return -1.
Haz clic en Ejecutar para ver la salida aquí.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Complete average(int[] a). Return the average of the values as a double. Divide by (double) a.length so you get a decimal, not integer division. You may assume the array is not empty.
Haz clic en Ejecutar para ver la salida aquí.