Какие существуют способы нахождения недостающего элемента в последовательностях чисел?

Несколько способов найти недостающий элемент в последовательностях чисел:

• Если последовательность всегда начинается с 1 до n, то можно сделать массив правильных чисел и методом сравнения найти недостающее. 1
• Вычислить предполагаемую сумму с помощью формулы n (n + 1) / 2 и отнять от неё сумму всех существующих элементов массива. 2 Этот способ нельзя использовать, если массив содержит более одного пропущенного числа или дубликаты. 2
• Отсортировать массив и сравнить, равно ли число ожидаемому следующему числу или нет. 2
• Проверить разницу между соседними числами последовательности. 1 Например, если разница больше 1, то пропущенное значение находится между двумя последовательными числами. 3