本文共 906 字，大约阅读时间需要 3 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（Pythonic排序法）：

def sortedSquares(self, A: List[int]) -> List[int]:    return sorted([a*a for a in A])

解法二（双指针）：

def sortedSquares(self, A: List[int]) -> List[int]:    size = len(A)    idx2 = 0    while idx2 < size and A[idx2] < 0:        idx2 += 1    idx1 = idx2 - 1    ans = []    while 0 <= idx1 and idx2 <= size - 1:        p1 = A[idx1] ** 2        p2 = A[idx2] ** 2        if p1 < p2:            ans.append(p1)            idx1 -= 1        else:            ans.append(p2)            idx2 += 1    while 0 <= idx1:        ans.append(A[idx1] ** 2)        idx1 -= 1    while idx2 <= size - 1:        ans.append(A[idx2] ** 2)        idx2 += 1    return ans

转载地址：https://dataartist.blog.csdn.net/article/details/107097482 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！