代码随想录算法训练营第二天| 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II

977.有序数组的平方

题目：https://leetcode.cn/problems/squares-of-a-sorted-array/description/

第一次写的时候直接就是先排序了，但是好像超时了

class Solution(object):
    def sortedSquares(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        
        for i in range(len(nums)):
            min = abs(nums[i])
            min_index = i
            for j in range(i, len(nums)):
                if abs(nums[j]) < min:
                    min = abs(nums[j])
                    min_index = j
            mid = abs(nums[i])
            nums[i] =  nums[min_index]*nums[min_index]
            if not i== min_index:
                nums[min_index] = mid

        return nums

　我好像对算法不是很熟，感觉不太能想象多维数组的执行，重新去看教程了