Quadrate eines sortierten Arrays: Warum sortiert () Methode schneller als die O (N) -Methode? [geschlossen]
Posted: 09 Feb 2025, 12:35
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