Skip to content

Commit c24618b

Browse files
committed
Adding 0977-squares-of-a-sorted-array.java solution
1 parent 66ab0a3 commit c24618b

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed

Diff for: java/0977-squares-of-a-sorted-array.java

+24
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
class Solution {
2+
3+
public int[] sortedSquares(int[] nums) {
4+
5+
int[] result = new int[nums.length];
6+
7+
int right = nums.length - 1;
8+
int left = 0;
9+
int resultIndex = result.length - 1;
10+
while (left <= right) {
11+
12+
if (nums[left] * nums[left] >= nums[right] * nums[right]) {
13+
result[resultIndex] = nums[left] * nums[left];
14+
left++;
15+
} else {
16+
result[resultIndex] = nums[right] * nums[right];
17+
right--;
18+
}
19+
resultIndex--;
20+
}
21+
22+
return result;
23+
}
24+
}

0 commit comments

Comments
 (0)