Условие:
В массиве находятся числа последовательности от 1 до N в произвольном порядке. Одно из чисел может быть пропущено.

Задача:
Написать алгоритм, который найдет, какого числа не хватает.

Жесткое ограничение:
Сделать это нужно за один проход по массиву

Пример: [1, 2, 3, 4, 5, 6, 8, 9, 10] → Алгоритм должен вернуть 7.

Полная Сумма = N*(N + 1)/2

Пропущенное число = Полная Сумма - Фактическая Сумма

public class Main {
    public static void main(String[] args) {
        // Задаем N - максимальное число, которое должно быть в последовательности.
        int n = 10; 

        // Массив, в котором отсутствует одно число (например, 3)
        // int[] array = new int[] {1, 2, 4, 5, 6, 7, 8, 9, 10}; // Если 3 пропущено
        int[] array = new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; // Тестовый массив без пропусков

        // 1. Вычисляем Полную Сумму (Full Sum)
        // Используем формулу суммы арифметической прогрессии: N * (N + 1) / 2
        // Это эталонная сумма всех чисел от 1 до N.
        int sumAll = (n * (n + 1)) / 2;

        // 2. Вычисляем Фактическую Сумму (Actual Sum) за один проход
        int sum = 0;
        // Это единственный проход по массиву, соответствующий ограничению O(N)
        for (int i = 0; i < array.length; i++) {
            sum += array[i];
        }

        // 3. Сравниваем суммы и выводим результат
        if (sumAll == sum) {
            System.out.println("Число не пропущено");
        } else {
            // Разница между полной и фактической суммой - это и есть пропущенное число.
            System.out.println("Пропущено число: " + (sumAll - sum));
        }
    }
}

Примеры:
cigarParty(30, false) → false (мало сигар, не выходные)

cigarParty(50, false) → true (в пределах 40–60, не выходные)

cigarParty(70, true) → true (выходные, больше 40)

public boolean cigarParty(int cigars, boolean isWeekend) {
    if (isWeekend) {
        return cigars >= 40;
    } else {
        return cigars >= 40 && cigars <= 60;
    }
}

public boolean cigarParty(int cigars, boolean isWeekend) {
    return cigars >= 40 && (isWeekend || cigars <= 60);
}

Примеры:
dateFashion(5, 10) → 2 (партнер очень стильный — 10 баллов)

dateFashion(5, 2) → 0 (партнер плохо одет — 2 балла)

dateFashion(5, 5) → 1 (средние показатели)

ПОДСКАЗКА

Один из вариантов решения использует такую структуру:

if (xxx) {
return 0;
} else if (yyy) {
return 2;
} else {
return 1;
}
где xxx и yyy — это выражения с операторами <=, >=, которые проверяют значения you и date для получения соответствующего результата.

Порядок операторов if имеет решающее значение — случай с результатом 0 (нет) имеет приоритет над остальными случаями, поэтому эта проверка должна идти первой.

public int dateFashion(int you, int date) {
    // Сначала проверяем провальный случай
    if (you <= 2 || date <= 2) {
        return 0;
    }
    // Затем проверяем гарантированный успех
    else if (you >= 8 || date >= 8) {
        return 2;
    }
    // Во всех остальных случаях — "возможно"
    else {
        return 1;
    }
}

// НЕПРАВИЛЬНЫЙ вариант!
if (you >= 8 || date >= 8) {
    return 2;
} else if (you <= 2 || date <= 2) {
    return 0;  // Эта проверка никогда не сработает для пар (10, 1)!
} else {
    return 1;
}

public int dateFashion(int you, int date) {
    if (you <= 2 || date <= 2) return 0;
    return (you >= 8 || date >= 8) ? 2 : 1;
}