/
dashytka
/
Practice-Left-border
Обзор
Документация
Войти
/
dashytka
/
Practice-Left-border
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
c
24 строки
790 B
dashytka
create c#
17 ноя 2025, 18:34
17 ноя 2025, 18:34
a5cdecd
Код
Авторство
О чём код?
using System; using System.Collections.Generic; namespace Autocomplete { public class LeftBorderTask { public static int GetLeftBorderIndex(IReadOnlyList<string> phrases, string prefix, int left, int right) { if (left == right - 1) return left; var middle = left + (right - left) / 2; if (string.Compare(prefix, phrases[middle], StringComparison.OrdinalIgnoreCase) < 0 || phrases[middle].StartsWith(prefix, StringComparison.OrdinalIgnoreCase)) { return GetLeftBorderIndex(phrases, prefix, left, middle); } return GetLeftBorderIndex(phrases, prefix, middle, right); } } }