977. Squares of a Sorted Array

inhalin·2021년 2월 18일
0

Leetcode Easy

목록 보기
3/14

문제

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 1:

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].

Example 2:

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 {
    public int[] sortedSquares(int[] nums) {
        for (int i = 0; i < nums.length; i++){
            nums[i]=nums[i]*nums[i];
        }
        Arrays.sort(nums);
        
        return nums;
    }
}

0개의 댓글