nihi1ist советую для закрепления материала порешать легкие задачки на leetcode. Вот раздел с задачами на бинарный поиск:
https://leetcode.com/tag/binary-search/ ; )
Вы же поняли из примера решения как его реализовывать? Сможете написать решение задачи:
Дан массив arr и число K. Необходимо вывести True если число есть в массиве или вывести False если его нет.
Примеры:
Input:
K = 6
arr = [1,2,3,4,6]
Output: True
Input:
K = 2
arr = [1,3,4,5,6]
Output: False