Create: 977-Squares-of-a-Sorted-Array.cpp

Author: Vicen-te

cpp/977-Squares-of-a-Sorted-Array.cpp

@@ -0,0 +1,24 @@
+/*
+    Given an integer array nums sorted in non-decreasing order, return 
+    an array of the squares of each number sorted in non-decreasing order.
+
+    Ex. 
+    Input: nums = [-4,-1,0,3,10]
+    Output: [0,1,9,16,100]
+
+    1.- Multiply each number of the nums by themselves.
+    2.- Use the sort function to sort the vector.
+
+    Time: O(NlogN) 
+    Space: O(N)
+*/
+
+class Solution {
+public:
+    vector<int> sortedSquares(vector<int>& nums) {
+        for (int& i : nums)
+            i *= i;
+        sort(nums.begin(), nums.end());
+        return nums;
+    }
+};