leetcode做题笔记 977有序数组的平方 python

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。

思路一：

直接调用内置函数就是简中简

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
         for i in range(len(nums)):
             nums[i] = nums[i] **2
         nums = sorted(nums)
         return nums

思路二：

写了一下排序，但是超时了，还是用简单方法吧

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        
        def bubble1(nums):
            i = 0
            j = 1
            for n in range(len(nums)-1):
                for m in range(len(nums)-n-1):
                    if nums[i] > nums[j]:
                        temp = nums[j]
                        nums[j] = nums[i]
                        nums[i] = temp
                    j += 1
                i += 1
                j = i+1

            return nums 
        
        for i in range(len(nums)):
            nums[i] = nums[i] **2
        return bubble1(nums)