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 отсортирован в неубывающем порядке

Теги:

Массивы Два указателя

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!