Quadrate eines sortierten Arrays: Warum sortiert () Methode schneller als die O (N) -Methode? [geschlossen] ⇐ Python

[Guest]

Ich arbeite an Leetcode-Algorithmus-Problem 977. Quadrate eines sortierten Arrays. ) TRAVERSAL-Methode wie unten? p>

Code: Select all

class Solution:
def sortedSquares(self, A: List[int]) -> List[int]:
return sorted(x*x for x in A)
< /code>
Meine 260 ms Einreichung: < /p>
class Solution:
def sortedSquares(self, A: List[int]) -> List[int]:
start = 0
end = len(A)-1

B = []

while start = abs(A[end]):
B.append(A[start] * A[start])
start += 1
else:
B.append(A[end] * A[end])
end -= 1
B.reverse()
return B