?

?2 解題思路

2.1 直接平方然后排序

class Solution(object):def sortedSquares(self, nums):return sorted([x*x for x in nums])

2.2 雙指針

因為原來的數組是非遞減順序，所以我們讓雙指針一個指向數組的首位置，一個指向數組的末位置。如果哪個絕對值大，那么將哪個的平方放到我們的數組中去，最后，將數據倒序即可

class Solution(object):def sortedSquares(self, nums):left=0right=len(nums)-1ret=[]while(left<=right):if(abs(nums[left])>=abs(nums[right])):ret.append(nums[left]*nums[left])left+=1else:ret.append(nums[right]*nums[right])right-=1return(ret[::-1])

總結

以上是生活随笔為你收集整理的文巾解题 977. 有序数组的平方的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。