Как проверить, содержит ли массив пару чисел, произведение которых нечетное?

Нечетное число не делится на два без остатка. Все, что вам нужно знать, это два нечетных числа в наборе. Просто проверьте, не является ли каждое число по модулю 2 отличным от нуля. Если так, то это странно. Если вы найдете два нечетных числа, вы можете умножить их и получить еще одно нечетное число.

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

Произведение двух целых чисел будет нечетным Только, если оба целых числа нечетные. Итак, чтобы решить эту проблему, просто просканируйте массив один раз и посмотрите, есть ли два (или более) нечетных целых числа.

Обновлено: Как уже упоминалось, вы проверяете, является ли число нечетным, используя оператор модуля (%). Если N% 2 == 0, то число четное.

Вы можете проверить на четность (или нечетность), используя модуль.

i% 2 = 0, если i четное; проверьте это, и вы можете узнать, является ли число четным / нечетным

Свойства, о которых стоит подумать:

• Нечетные числа не делятся на 2
• Любое число, умноженное на четное, будет четным

Таким образом, вы можете переформулировать вопрос следующим образом:

Does the array contain at least two integers that are not divisible by 2?

Что должно упростить задачу.

Алгоритм грубой силы:

public static boolean hasAtLeastTwoOdds(int[] args) {
    int[] target = args; // make defensive copy
    int oddsFound;
    int numberOddsSought = 2;

    for (int i = 0; i < target.length; i++) {
        if (target[i] % 2 != 0) {
            if (oddsFound== numberOddsSought) {
                return true;
            }
            oddsFound++;
        }
    }

    return false;
}

Спасибо за ваши ответы и комментарии.

Теперь я хорошо понимаю, как проверить, является ли целое число нечетным. Например, этот метод - изящный способ выполнить этот тест без использования операторов умножения, модуля или деления:

 protected boolean isOdd(int i) {
    return ( (i&1) == 1);

}

С вашей помощью я теперь понимаю, что проблема намного проще, чем я ожидал. Вот остальная часть моей реализации на Java. Комментарии и критика приветствуются.

protected boolean isOddProduct(int[] arr) {
        int oddCount = 0;
        if (arr.length < 2) 
            throw new IllegalArgumentException();
        for (int i = 0; i <= arr.length-1; i++) {
            if (isOdd(arr[i]))
                oddCount++; 
        }
        return oddCount > 1;
    }

Интересно, существуют ли другие способы выполнить этот тест без использования операторов *,% или /? Может, задам этот вопрос в новой ветке.