[LeetCode] Squares of a Sorted Array

Question

Given an integer array nums sorted in non-decreasing order, return an array of the squares of each number sorted in non-decreasing order.

리스트가 주어질 때, 각각의 원소를 제곱한 뒤에 오름차순 정렬하는 문제였다.

Example

Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]
Explanation: After squaring, the array becomes [16,1,0,9,100].
After sorting, it becomes [0,1,9,16,100].

Input: nums = [-7,-3,2,3,11]
Output: [4,9,9,49,121]

Constraints

• 1 <= nums.length <= 10^4
• -10^4 <= nums[i] <= 10^4
• nums is sorted in non-decreasing order.

Solution

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        
        for i in range(len(nums)):
            nums[i] = nums[i]*nums[i]
        
        nums.sort()
        
        return nums

---

💛 개인 공부 기록용 블로그입니다. 👻

맨 위로 이동하기