0 / 0 / 0
Регистрация: 06.02.2021
Сообщений: 5
|
||||||
1 | ||||||
Вернуть индекс заданного числа, либо - 1, если данного числа нет в отсортированном списке (двоичный поиск)07.02.2021, 20:37. Показов 2901. Ответов 6
Дан отсортированный по возрастанию список чисел и некоторое заданное число. Верните индекс заданного числа в списке или -1, если данное число отсутствует в нем.
Написал следующий код:
Sample Input: [2,3] 2 Sample Output: 0 Всё работает, как надо. Однако, когда меняю инпут, например, на список из трёх чисел и ищу в нем число, которого нет, то выдает "Time limit exceeded". Не могу понять, где ошибка, чтобы исправить. Буду очень благодарен за исправления и помощь!
0
|
07.02.2021, 20:37 | |
Ответы с готовыми решениями:
6
Поиск заданного числа в отсортированном массиве Для заданного целого числа вернуть true, если оно является степенью числа три Двоичный поиск заданного числа в файле (исправьте ошибку) Вернуть индекс числа два и соседнего с ним, если тоже два |
3572 / 2173 / 570
Регистрация: 02.09.2015
Сообщений: 5,488
|
||||||
07.02.2021, 20:47 | 2 | |||||
1
|
8196 / 4321 / 1832
Регистрация: 27.03.2020
Сообщений: 7,146
|
||||||
07.02.2021, 21:11 | 3 | |||||
SalvadorMartin,
1
|
3572 / 2173 / 570
Регистрация: 02.09.2015
Сообщений: 5,488
|
|
07.02.2021, 21:39 | 4 |
Gdez, на пустом списке крашится...
0
|
8196 / 4321 / 1832
Регистрация: 27.03.2020
Сообщений: 7,146
|
|
07.02.2021, 22:38 | 5 |
Arsegg, по идее это должно отсекаться до вызова. Код редактировал без "class".
А так, как частичное решение - проверка на входе с возвратом -1. Есть ли возможность "вставки" условия в def? Кстати, бисект не проверяет наличие элемента
0
|
07.02.2021, 23:22 | 6 | |||||
0
|
07.02.2021, 23:47 | 7 | |||||
Сообщение было отмечено Arsegg как решение
Решение
0
|
07.02.2021, 23:47 | |
07.02.2021, 23:47 | |
Помогаю со студенческими работами здесь
7
Растолкуйте, пожалуйста, программу. Двоичный поиск числа, если оно не найдено выводится ближайшее к нему Организовать поиск заданного числа с заменой его на заданный в односвязном списке Проверить является ли данное число простым, если нет, то указать делители данного числа Проверить является ли данное число простым, если нет, то указать делители данного числа Проверить, является ли данное число простым, если нет, то указать делители данного числа Двоичный поиск в отсортированном массиве Найти те числа данного отрезка, суммы делителей которых больше заданного числа Х Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |