/
JB192101
/
Code-Tasks
Обзор
Документация
Войти
/
JB192101
/
Code-Tasks
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
SequenceTask1.java
27 строк
1 KB
Jb192101
Задача Find the missing term in an Arithmetic Progression
09 фев 2025, 12:02
09 фев 2025, 12:02
e23bc87
Код
Авторство
О чём код?
/* Вам нужно написать функцию, которая получает список, размер которого всегда будет составлять не менее 3 чисел. Пропущенный элемент никогда не будет первым или последним. Пример поиска пропущенных элементов([1, 3, 5, 9, 11]) == 7 PS: Это примерный вопрос из конкурса facebook engineering challenge на interviewstreet. Мне показалось довольно забавным решать его на бумаге с помощью математики, выводя алгоритм таким образом. Развлекайся! */ public class SequenceTask1 { public static int findMissing(int[] numbers) { if(numbers[0] == numbers[1]) { return numbers[0]; } int div = (numbers[numbers.length - 1] - numbers[0]) / numbers.length; for(int i = 0; i < numbers.length-1; i++) { if(numbers[i+1] - div != numbers[i]) { return numbers[i+1] - div; } } return 0; } }