3

Как реализовать метод, который проверяет на четность и нечетность простое целочислеьное число?

3

3 ответа 3

4

Похоже, что вопрос на понимание двоичного представления целого числа.

Например для представления типа byte используется 8 бит (8 числел в двоичной системе исчисления, которые могут принимать значение 0 или 1), соответственно :

000 = 0000 0000  
001 = 0000 0001  
002 = 0000 0010  
003 = 0000 0011  
.....  
126 = 0111 1110  
127 = 0111 1111

Первый бит(здесь и далее буду считать слева) используется для хранения знака числа и будет использован для представления отрицательных чисел:

-001 = 1111 1111  
-002 = 1111 1110  
....  
-127 = 1000 0001  
-128 = 1000 0000  

Таким образом, для проверки четности числа можно проверить последний бит, если он равен 0, то число четное, иначе нечетное.

Как конкретно реализовать проверку - зависит от вашей фантазии:

// к типу long может быть неявно преобразован
// любой целочисленный тип - преобразование безопасно
public static boolean isOdd1(long input) {
    // для проверки нам нужен только один бит, все остальные
    // нужно приравнять к 0, для этого применим побитовое умножение
    // если число умножить на 0, получим 0 
    // если число умножить на 1, получим исходное число (0 или 1)
    // пример преобразования для byte (8 бит) 
    // (XXXX XXXX) & (0000 0001) = (0000 000X) 
    // в коде используется тип long, т.е используется 64 бита
    long filterMask = 1; // маска для фильтрации - аналог (0000 0001)
    long filteredInput = filterMask & input;
    // проверка результата - сравниваем X c 1
    // где X может быть 0 или 1 соответственно
    // (0000 000X) == (0000 0001)
    boolean result = (filteredInput == 1);
    return result; 
    // или одной строкой return (input & 1) == 1;
}

Вот еще "плохой" пример (но работает):

public static boolean isOdd2(long input) {
    //получаем строку с двоичным представлением числа
    String stringRepresentation = Long.toBinaryString(input); 
    // проверяем, что последний элемент равен 1
    boolean result = stringRepresentation.endsWith("1");

    return result;
}

Еще несколько интересных моментов:

Побитовые операторы неявно преобразуют тип к int (или long если один из элементов long). Т.е. следующий код не скомпилируется

public static boolean isOdd3(byte input) {
    byte filterMask = 1;
    byte filteredInput = filterMask & input;
    boolean result = (filteredInput == 1);
    return result;
}

OddTester.java:ХХ: error: incompatible types: possible lossy conversion from int to byte byte filteredInput = filterMask & input; ^ 1 error

Побитовые операторы не поддерживают ускоренное вычисление

public static void shortTest() {
     String s = null;
     //s.equals("") не будет выполнено, т.к первое условие дало false
     if (s == null && s.equals("")); 
     if (s == null & s.equals("")); //NPE

}
3

Можно побитово сравнить с единицей, тогда данный метод вернет true, если число четное, иначе нечетное

private boolean isEven(int a) {
    return (n & 1) == 0;
}
1

Если с битами не охото работать, есть такой вариант:

    int a = 5; //тут любое число может быть, к примеру подключить сканнер
    int b = a / 2; 
    int c = b * 2;   //если число при делении на 2 и последующим умножением на 2 не равняется изначальному числу, значит при делении отбросился остаток, а значит число нечётное
    if (c == a) {System.out.print("Это число чётное");}
    else {System.out.print("Это число нечётное");

Не самый лучший код, но ведь в нем главное идея

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.