有序数组的平方

作者: _阿南_ | 来源:发表于2020-02-27 20:07 被阅读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 开始上英语课,学习下,希望有一天能够进行英语对话。

相关文章

  • 有序数组的平方

    题目: 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例: ...

  • 有序数组的平方

    题目描述 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 ...

  • 有序数组的平方

    题目: 题目的理解: 分两步:1. 计算每一个数字的平方值。 2. 再对数字进行排序。 python实现 提交 /...

  • 有序数组的平方

    给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入...

  • LeetCode 每日一题 [33] 有序数组的平方

    LeetCode 有序数组的平方 [简单] 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组...

  • 第 2 天 双指针

    977. 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组...

  • ARTS Week 01

    Algorithm 题目 977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的...

  • 977. 有序数组的平方

    //977. 有序数组的平方https://leetcode-cn.com/problems/squares-of...

  • 977. 有序数组的平方

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

  • 977. 有序数组的平方

    【题目描述】给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 【示...

网友评论

    本文标题:有序数组的平方

    本文链接:https://www.haomeiwen.com/subject/jsaxhhtx.html