Проверка числа на четность: алгоритм для новичков

Быстрый ответ

Для определения является ли число четным или нечетным, можно использовать оператор остатка number % 2. Если число четное, результат выполнения операции будет равен нулю:

boolean isEven = (number % 2) == 0;
System.out.println(isEven ? "Число четное" : "Число нечетное");

Вместо number подставьте проверяемое число.

Побитовая операция: метод для продвинутых

Побитовый оператор И (x & 1) может показаться сложным для понимания, но это быстрый способ проверки:

boolean isEven = (number & 1) == 0;
System.out.println(isEven ? "Число четное" : "Число нечетное");

Так как последний бит в двоичном представлении четного числа всегда равен нулю, а для нечетного — единице, то этот метод требует глубокого понимания работы с битами.

Сравнение методов: деление нацело и побитовые операции

Использование оператора остатка

Оператор остатка % вычисляет остаток от деления:

int positiveEven = 4;
int negativeOdd = -3;
System.out.println(positiveEven % 2 == 0 ? "Число четное" : "Число нечетное");
System.out.println(negativeOdd % 2 != 0 ? "Число нечетное" : "Число четное");

Число, остаток от деления которого на два равен нулю, считается четным.

Побитовый метод

Побитовый оператор И & выполняет логическую операцию И:

int num = 4;
boolean isEven = (num & 1) == 0;
System.out.println(isEven ? "Число четное" : "Число нечетное");

Побитовая операция проверяет последний бит числа.

Выбор метода: что предпочесть?

• Читаемость: Для большинства программистов использование оператора остатка будет более понятным. Этот метод предпочтительней в случаях, когда важна прозрачность кода.

• Производительность: Побитовый метод может быть полезен в системах с высокой нагрузкой.

• Обучение: Рекомендуется начинать изучение с деления нацело для закрепления базовых знаний, а затем переходить к побитовым операциям как возможности для оптимизации.

Визуализация: понимание на примерах

Рассмотрим аналогию с носками:

**Число**: 5
**Носки**: 🧦🧦🧦🧦🧦

Остался ли носок без пары? **Да** ➡️ Значит, число **нечетное**.

**Число**: 6
**Носки**: 🧦🧦🧦🧦🧦🧦

Остался ли носок без пары? **Нет** ➡️ Значит, число **четное**.

Подборка пар носков:

Количество пар:   
5 носков 🧦 = 2 пары + 1 без пары 🧦 (нечетное)  
6 носков 🧦 = 3 пары (четное)

Идентичный принцип в коде:

if (number % 2 == 0) {
    // Четное число
} else {
    // Нечетное число
}

Анализ особых случаев

Риск переполнения

При использовании больших чисел оператор % может дать некорректный результат из-за переполнения. При использовании побитовой операции данная проблема отсутствует.

Отрицательные числа

Данные операторы корректно работают с отрицательными числами. Включите такие случаи в тестирование.

Особенности целочисленного деления

Остерегайтесь путаницы, не перепутайте / и %, чтобы не высчитывать долю вместо остатка.

Четность малых чисел

Помните, что ноль считается четным числом, а один — нечетным. Эти базовые случаи важны для корректной логики программы.

Полезные материалы

1. Java67 — как проверить число на четность в Java.
2. Oracle Docs – Побитовые и сдвиговые операторы — описание побитовых операторов.
3. Stack Overflow – Проверка четности и нечетности — различные способы проверки на четность в Java.
4. TutorialsPoint – Основные операторы Java — подробный обзор операторов в Java.
5. W3Schools Java Tutorial – Операторы Java — учебник по операторам в Java.
6. Programiz – Примеры проверки четности и нечетности в Java — программа для определения четности чисел.