双指针法 | leecode刷题笔记

977. 简单有序数组的平方

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

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:

        n = len(nums)
        i = 0
        j = n - 1
        k = n - 1
        result = [-1] * n

        while i <= j:
            lm = nums[i] * nums [i]
            rm = nums[j] * nums[j]

            if lm < rm:
                result[k] = rm
                j -= 1
            else:
                result[k] = lm
                i += 1
            k -= 1
        return result 

注：
Q：如何生成和已给数组长度相同的数组，并将其初始化为-1？
A：[-1] * len(nums)

num[]*
for i in range(0, len-1)
for j in range(1, len-1)
if num[j] < num[j+1]
a = num[j+1]
num[j+1] = num[j]
num[j] = a