.NET 4.x Оптимизировать поиск пропущенного числа в массиве/списке - Visual Basic .NET
Формулировка задачи:
Имеем одномерный массив, не отрицательных чисел тина Integer {1, 0, 4, 3}.
Нужно найти пропущенное число (в данном случае, число 2).
Я накодил так:
Но предварительная сортировка и линейный поиск не дают желаемой скорости работы, нужно оптимизировать.
Может есть что-то типа: Distinct ?
Применение агрегатной функции
желаемого эффекта не даёт, она оказалась медленнее и к тому же находит только первое пропущенное значение в отличии от вышеописанного кода, который находит все пропущенные значения.
Решение задачи: «.NET 4.x Оптимизировать поиск пропущенного числа в массиве/списке»
textual
Листинг программы
Dim myList() As Integer = {1, 0, 4, 3} Array.Sort(myList) ' Сортируем по возростанию
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д