1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| class Solution:
def sortedSquares(self, nums: List[int]) -> List[int]:
length = len(nums)
ans = [0] * length
l, r, addp = 0, length-1, length-1
while l <= r:
l2 = nums[l] * nums[l]
r2 = nums[r] * nums[r]
if l2 > r2:
ans[addp] = l2
l += 1
else:
ans[addp] = r2
r -= 1
addp -= 1
return ans
|