3031. Квадраты отсортированного массива
Easy
5 решили
Дан отсортированный массив целых чисел. Верните массив квадратов элементов, также отсортированный по возрастанию.
Примеры:
Вход:
[-4, -1, 0, 3, 10]
Выход:
[0, 1, 9, 16, 100]
Объяснение: Квадраты 16, 1, 0, 9, 100; после сортировки [0, 1, 9, 16, 100].
Вход:
[-7, -3, 2, 3, 11]
Выход:
[4, 9, 9, 49, 121]
Объяснение: Квадраты 49, 9, 4, 9, 121; после сортировки [4, 9, 9, 49, 121].
Вход:
[1, 2, 3, 4, 5]
Выход:
[1, 4, 9, 16, 25]
Объяснение: Все числа неотрицательные, квадраты уже идут по возрастанию.
Ограничения:
1 <= nums.length <= 10^4
-10^4 <= nums[i] <= 10^4
nums отсортирован в неубывающем порядке
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!