LeetCode 筆記 - 977. Squares of a Sorted Array

題目在此 977. Squares of a Sorted Array

給一個 Sorting 過的數列，請將每個數字平方之後，再做一次排序

解題思維

直接做可以過

要加速可以在做平方的時候把負數都挑起來，然後針對只剩下自然數的數列做 merge
這樣可以加速一些 Sorting 的過程

程式碼

1
2
3

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        return sorted(list(map(lambda x: x ** 2, nums)))

也許你也會想看看

• LeetCode 筆記 - 88. Merge Sorted Array
• LeetCode 筆記 - 189. Rotate Array
• LeetCode 筆記 - Median of Two Sorted Arrays