class Solution:
def sortedSquares(self, nums: List[int]) -> List[int]:
l, r, i = 0,len(nums)-1, len(nums) -1
res = [0] * len(nums)
while l <= r:
if nums[l] ** 2 < nums[r] ** 2:
res[i] = nums[r] ** 2
r -= 1 #右指针往左移动
else:
res[i] = nums[l] ** 2
l += 1 #左指针向右移动
i -= 1 #存放结果的指针向前平移一位
return res
老师初始化用列表用的,无穷大,我用的0,也通过测试了
剩下两题没做完,读了一下题,周天补吧。