Adding 0977-squares-of-a-sorted-array.java solution

rafat170 · Feb 6, 2023 · c24618b · c24618b
1 parent 66ab0a3
commit c24618b
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/java/0977-squares-of-a-sorted-array.java b/java/0977-squares-of-a-sorted-array.java
@@ -0,0 +1,24 @@
+class Solution {
+
+ public int[] sortedSquares(int[] nums) {
+
+ int[] result = new int[nums.length];
+
+ int right = nums.length - 1;
+ int left = 0;
+ int resultIndex = result.length - 1;
+ while (left <= right) {
+
+ if (nums[left] * nums[left] >= nums[right] * nums[right]) {
+ result[resultIndex] = nums[left] * nums[left];
+ left++;
+ } else {
+ result[resultIndex] = nums[right] * nums[right];
+ right--;
+ }
+ resultIndex--;
+ }
+
+ return result;
+ }
+}