K
За O(n)
Size: a a a
2021 March 14
K
Не создавая нового массива
E
интересно)
БГ
KhSV
Дан отсортированный массив целых чисел, вернуть тот же массив состоящий из квадратов этих чисел в отсортированном порядке.
[-3, -2, 0, 1, 5] -> [0, 1, 4, 9, 25]
[-3, -2, 0, 1, 5] -> [0, 1, 4, 9, 25]
Эээ, что-то типа
for i in range(len(lst)):
lst[i] = lst[i]**2
K
Вот именно;)
БГ
Эээ, что-то типа
for i in range(len(lst)):
lst[i] = lst[i]**2
for i in range(len(lst)):
lst[i] = lst[i]**2
lst.sort()
👑️
давай в народ **=
БГ
Но сортировка это O(n log n)
E
Но сортировка это O(n log n)
вот именно
👑️
компех что не канает?
БГ
KhSV
Дан отсортированный массив целых чисел, вернуть тот же массив состоящий из квадратов этих чисел в отсортированном порядке.
[-3, -2, 0, 1, 5] -> [0, 1, 4, 9, 25]
[-3, -2, 0, 1, 5] -> [0, 1, 4, 9, 25]
Стоооп, я понял
E
компех что не канает?
компрех создает еще один список, не канает
БГ
Ищем переход между отрицательными и положительными, режем по индексу, возводим в квадрат, перемещаем части
БГ
Входной массив же отсортирован
E
Ищем переход между отрицательными и положительными, режем по индексу, возводим в квадрат, перемещаем части
код
БГ
Ищем переход между отрицательными и положительными, режем по индексу, возводим в квадрат, перемещаем части
Хотя не, тут надо мерж скорее делать