977. 有序數組的平方

    給定一個按非遞減順序排序的整數數組 A，返回每個數字的平方組成的新數組，要求也按非遞減順序排

最簡單的思路：遍歷數組獲得每個數的平方，在排序

 

class Solution:
    def sortedSquares(self, A: List[int]) -> List[int]:
        B=[]
        for i in A:
            B.append(pow(i,2))
        return sorted(B)

該種解法沒有考慮利用非遞減順序排序這個條件，官方利用這個條件用雙指針法解決的問題.有關數組的雙指針法要加強學習.

最後用sorted()不能用sort方法，sort()沒有返回值