Разность элементов массива

Добрый день!

Есть вопрос, на который никак не могу найти ответ.
Итак, есть список чисел, количество их не определено заранее.
Необходимо узнать, есть ли в этом списке как минимум три числа, разница между которыми не превышает заранее указанного значения.
Итак, вопрос в том, как это можно сделать.

Спасибо за внимание!
  • Вопрос задан
  • 6744 просмотра
Решения вопроса 1
Отсортировать, затем последовательно смотреть массив на соответствие условию. Если нужно, чтобы суммарная разница между числами не превышала указанного значения, то делать цикл от 0 до n-2, в котором сравнивать a[i] c a[i+2]. При a[i-2]-a[i] <= m возвращать True, после цикла — False. (n - номер последнего элемента массива (размер массива), m - заданное число, которое нужно не превышать, i - счетчик).

Реализовать, надеюсь, труда не составит?
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
28 мар. 2024, в 18:16
1000 руб./за проект
28 мар. 2024, в 18:15
90000 руб./за проект
28 мар. 2024, в 18:05
5000 руб./за проект