算法提高之LeetCode刷题数据结构和算法分析

有序数组的平方

2020-02-27  本文已影响0人  _阿南_

题目:

给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。
示例 1:
输入:[-4,-1,0,3,10]
输出:[0,1,9,16,100]
示例 2:
输入:[-7,-3,2,3,11]
输出:[4,9,9,49,121]
提示:
1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A 已按非递减顺序排序。

题目的理解:

分两步:1. 计算每一个数字的平方值。 2. 再对数字进行排序。

python实现

from typing import List

class Solution:
    def sortedSquares(self, A: List[int]) -> List[int]:
        result = map(self.square, A)
        
        return sorted(result) 

    def square(self, num: int) -> int:
        return num * num

提交

可以

// END 开始上英语课,学习下,希望有一天能够进行英语对话。

上一篇 下一篇

猜你喜欢

热点阅读