python循环遍历+排序
def sortedSquares(self, nums: List[int]) -> List[int]:
for i in range(0,len(nums)): ##在这!!!!
nums[i]=nums[i]*nums[i]
nums.sort()
return nums
def sortedSquares(self, nums: List[int]) -> List[int]:
return sorted(num * num for num in nums)
时间复杂度为O(n)的做法看下:
https://leetcode-cn.com/problems/squares-of-a-sorted-array/

浙公网安备 33010602011771号