Тема 1: ( такой же , как длина каждого одномерного массива) в двумерном массиве, каждая строка слева направо в порядке возрастания сортировки, чтобы сортировать каждую колонку сверху вниз в порядке возрастания. Полная функция, ввести такой двумерный массив и целое число, то определяется , содержит ли массив целого числа.
2 идеи: Во- первых, выберите верхний правый угол чисел массива. Если это число равно числу , чтобы найти, процесс поиска заканчивается, если число больше , чем поиск массива, за исключением этой цифры , где столбец, если число меньше , чем число , чтобы найти, за исключением строки , где это число. Это верхний правый угол , если номер , который вы ищете не в массиве, то каждый раз подряд или отклонить взгляд массива, так что каждый шаг может сузить диапазон для поиска, пока вы не найдете номера , которые вы ищете, или найти диапазон пустой.
3 Код:
1 # - * - кодирование: UTF-8 - * - 2 класс Решение: 3 # массива二维列表 4 Защиты Найти (самостоятельно, цель, массив): 5 # писать код здесь 6 строк = LEN (массив) 7 смещ_по_столбцев = Len (массив [0]) 8 9 , если строки> 0 и COLS> 0: 10 строк = 0 11 Col = COLS - 1 12 , а строка <строки и Col> = 0: 13 , если целевая ==Массив [строка] [столбец]: 14 возврата Правда 15 Элиф целевой < массив [строка] [столбец]: 16 Col - 1 = 17 остальное : 18 строк + 1 = 19 возврата Ложные
4 коров щетки вопроса отключения сетевой платформы: https://www.nowcoder.com/ta/coding-interviews