兩個網站不一樣,一個是英文版的,一個是中文版的。
響應崔大大的號召,開始在LeetCode刷題。
977
class Solution:
def sortedSquares(self, A):
for ids in range(len(A)):
A[ids] = A[ids]**2
return sorted(A)
這麼寫倒是很簡單粗暴。畢竟使用的是內置的sorted
另外一種就是冒泡
class Solution:
def sortedSquares(self, A):
time = len(A)-1
for ids in range(time+1):
A[ids] = A[ids] **2
for times in range(time):
for ids in range(time):
if A[ids] > A[ids+1]:
temp = A[ids]
A[ids] = A[ids+1]
A[ids+1] = temp
return A
在英文網站上可以看到空間複雜度和時間複雜度分析:
恭喜,直接超時了。