Java: Devolución de bucles
El trabajo con bucles generalmente se reduce a dos escenarios:
- Agregación: acumular un resultado durante las iteraciones y trabajar con él después del bucle. Invertir una cadena es un ejemplo de este tipo de escenario.
- Ejecutar el bucle hasta que se alcance un resultado deseado y salir. Por ejemplo, la tarea de buscar números primos. Recordemos que un número primo solo se divide exactamente por sí mismo y por uno.
Veamos un algoritmo simple para verificar si un número es primo. Intentaremos dividir el número buscado x por todos los números en el rango desde dos hasta x - 1 y observar el resto de la división. Si no se encuentra ningún divisor en este rango que divida al número x sin dejar resto, entonces tenemos un número primo.
Podemos notar que es suficiente verificar los números hasta x - 1/2. Por ejemplo, 11 no se divide por 2, 3, 4, 5. Pero garantizamos que no se dividirá por números mayores que la mitad de sí mismo.
Por lo tanto, podemos realizar una pequeña optimización y verificar la división solo hasta x / 2:
public static boolean isPrime(int number) {
if (number < 2) {
return false;
}
var divider = 2;
while (divider <= number / 2) {
if (number % divider == 0) {
return false;
}
divider++;
}
return true;
}
App.isPrime(1); // false
App.isPrime(2); // true
App.isPrime(3); // true
App.isPrime(4); // false
El algoritmo está construido de tal manera que si durante la división secuencial por números hasta x / 2 se encuentra al menos uno que divide sin dejar resto, entonces el argumento pasado no es un número primo y, por lo tanto, los cálculos posteriores no tienen sentido. En este punto, se debe devolver false.
Y solo si el bucle se ejecuta por completo, se puede concluir que el número es primo, ya que no se encontró ningún número que divida al número sin dejar resto.
Tarea
Implementa el método estático App.hasChar(), que verifica (teniendo en cuenta mayúsculas y minúsculas) si una cadena contiene una letra específica. El método toma dos parámetros:
- Cadena
- Letra a buscar
App.hasChar("Renly", 'R'); // true
App.hasChar("Renly", 'r'); // false
App.hasChar("Tommy", 'm'); // true
App.hasChar("Tommy", 'd'); // false
¿El ejercicio no pasa la prueba, qué debo hacer? 😶
Si te quedaste atascado, es el momento perfecto para hacer una pregunta en las "Discusiones".
* Asegúrate de incluir la salida de las pruebas. Sin ella, es casi imposible entender qué está mal, incluso si muestras tu código. Los programadores tienen dificultades para ejecutar el código en su mente, pero casi siempre es posible entender a dónde mirar a partir del error que recibiste.
Mi código funciona en mi entorno, pero no aquí 🤨
Las pruebas están diseñadas de manera que verifican la solución de diferentes maneras y con diferentes datos. A menudo, una solución funciona con ciertos datos de entrada pero no con otros. Para entender este punto, revisa la pestaña "Pruebas" y presta atención a los mensajes de error, que suelen contener pistas.
Mi código es diferente a la solución del profesor 🤔
Esto es normal 🙆. En programación, una tarea puede tener muchas soluciones diferentes. Si tu código pasa la prueba, cumple con los requisitos de la tarea.
En raras ocasiones, la solución puede estar ajustada para pasar las pruebas, pero esto suele ser evidente.
Leí la lección, pero no entendí nada 🙄
Crear materiales de aprendizaje comprensibles para todos es bastante difícil. Hacemos nuestro mejor esfuerzo, pero siempre hay margen para mejorar. Si encuentras material que no entiendes, describe el problema en las "Discusiones". Es ideal si puedes formular los aspectos que no entiendes en forma de preguntas. Por lo general, necesitamos unos días para hacer mejoras.
Por cierto, tú también puedes contribuir a mejorar los cursos: en la parte inferior hay un enlace al código fuente de las lecciones, que se puede modificar directamente en el navegador.