LeetCode-python 977.有序数组的平方

题目链接
难度：简单       类型： 数组

---

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

示例1

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]

示例2

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]

代码实现

方法1：

class Solution(object):
    def sortedSquares(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        return sorted([x*x for x in A])

方法2：

class Solution(object):
    def sortedSquares(self, A):
        """
        :type A: List[int]
        :rtype: List[int]
        """
        n = len(A)
        mid = 0
        while mid=0 or right=0 else -abs(A[n-1])-1
            r = A[right] if right

本文链接：https://www.jianshu.com/p/291ccc997d59