Create 0977-squares-of-a-sorted-array.js

nick322 · Jan 2, 2023 · b393feb · b393feb
1 parent e2aab2b
commit b393feb
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/javascript/0977-squares-of-a-sorted-array.js b/javascript/0977-squares-of-a-sorted-array.js
@@ -0,0 +1,24 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var sortedSquares = function (nums) {
+    let left = 0;
+    let right = nums.length - 1;
+
+    const answer = [];
+
+    while (left <= right) {
+        const leftSqr = Math.pow(nums[left], 2);
+        const rightSqr = Math.pow(nums[right], 2);
+
+        if (leftSqr > rightSqr) {
+            answer.push(leftSqr);
+            left++;
+        } else {
+            answer.push(rightSqr);
+            right--;
+        }
+    }
+    return answer.reverse();
+};