两个网站不一样,一个是英文版的,一个是中文版的。
响应崔大大的号召,开始在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
在英文网站上可以看到空间复杂度和时间复杂度分析:
恭喜,直接超时了。