Package g0901_1000.s0977_squares_of_a_sorted_array

Class Solution

java.lang.Object

g0901_1000.s0977_squares_of_a_sorted_array.Solution

public class Solution
extends Object

977 - Squares of a Sorted Array\. Easy 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 <= 104 * -104 <= nums[i] <= 104 * `nums` is sorted in **non-decreasing** order. **Follow up:** Squaring each element and sorting the new array is very trivial, could you find an `O(n)` solution using a different approach?

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	sortedSquares(int[] nums)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

sortedSquares

public int[] sortedSquares(int[] nums)