Войти Регистрация
Алгоритмы

58. Квадраты отсортированного массива

Лёгкая

Дан массив nums, отсортированный по неубыванию, в нём могут быть отрицательные числа. Верните отсортированный по неубыванию массив квадратов.

Решение — за O(n), без сортировки.

В работе: Упорядочить отклонения от плана по их квадрату для расчёта метрики.

Пример 1

Ввод
nums = [-5, -2, 0, 3]
Вывод
[0, 4, 9, 25]

Пример 2

Ввод
nums = [1, 2]
Вывод
[1, 4]

Ограничения

  • 0 ≤ длина nums ≤ 10⁶
  • |nums[i]| ≤ 10⁴
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def sorted_squares(nums):
Два указателяцельO(n)

Источник: тег Ozon на LeetCode, 2025. Условие пересказано своими словами.

Давали на собеседовании? Ответов пока мало — ваш поможет.