资讯专栏INFORMATION COLUMN

4. leetcode 数组平方和的排序

zhangke3016 / 2845人阅读

摘要:题目示例一示例二注意自己的解法其他解法

1. 题目
Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.
示例一:

Input: [-4,-1,0,3,10]
Output: [0,1,9,16,100]

示例二:

Input: [-7,-3,2,3,11]
Output: [4,9,9,49,121]

注意:

1 <= A.length <= 10000
-10000 <= A[i] <= 10000
A is sorted in non-decreasing order.

2. 自己的解法:
Javascript

var sortedSquares = function(A) {
    return A.map(i => i *i).sort((a, b) => a - b)
};
Runtime: 172 ms, faster than 53.38% of Python3 online submissions for
Squares of a Sorted Array. Memory Usage: 15.3 MB, less than 5.22% of
Python3 online submissions for Squares of a Sorted Array.

3. 其他解法

Python

def sortedSquares(self, A):
    answer = [0] * len(A)
    l, r = 0, len(A) - 1
    while l <= r:
        left, right = abs(A[l]), abs(A[r])
        if left > right:
            answer[r - l] = left * left
            l += 1
        else:
            answer[r - l] = right * right
            r -= 1
    return answer

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/103039.html

相关文章

  • 4. leetcode 数组方和排序

    摘要:题目示例一示例二注意自己的解法其他解法 1. 题目Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order.示例一: Input: [-4,-1,0,3,10...

    张宪坤 评论0 收藏0
  • 70道前端LeetCode题目集合及视频讲解(持续更新中...)

    前端LeetCode刷题 下面是已刷的题目的目录。GitHub:https://github.com/cunzaizhuy...每日打卡更新中,欢迎关注。 数组类 26 删除排序数组中的重复项 27 移除元素 35 搜索插入位置 66 加1 80 medium 删除排序数组中的重复项2 88 合并两个有序数组 167 两数之和II - 输入有序数组 118 杨辉三角 169 easy 求众数 1...

    mayaohua 评论0 收藏0
  • leetcode 二分查找 - easy

    摘要:如果目标值不存在于数组中,返回它将会被按顺序插入的位置。也因为是排序的数组,所以可以考虑二分法。计算并返回的平方根,其中是非负整数。输入输出说明的平方根是由于返回类型是整数,小数部分将被舍去。是一个非负整数,并且在位有符号整型的范围内。 有时候会抽时间看看题目,锻炼一下简单记录下二分查找吧,会持续更新的啊哈~~~仅供参考,路过看下就行,欢迎交流~ 第35题 给定一个排序数组和一个目...

    objc94 评论0 收藏0
  • 6-9月技术文章汇总

    摘要:分布式的管理和当我在谈论架构时我在谈啥状态码详解无状态协议和请求支持哪些方法分层协议栈有哪些数据结构运用场景说说你常用的命令为什么要有包装类面向对象的特征是啥是啥有什么好处系统设计工程在线诊断系统设计与实现索引背后的数据结构及算法原理软技能 HTTP 【HTTP】分布式session的管理 【HTTP】Cookie和Session 【HTTP】当我在谈论RestFul架构时我在谈啥?...

    miya 评论0 收藏0
  • LeetCode 攻略 - 2019 年 7 月下半月汇总(100 题攻略)

    摘要:月下半旬攻略道题,目前已攻略题。目前简单难度攻略已经到题,所以后面会调整自己,在刷算法与数据结构的同时,攻略中等难度的题目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道题,目前已攻略 100 题。 一 目录 不折腾的前端,和咸鱼有什么区别...

    tain335 评论0 收藏0

发表评论

0条评论

zhangke3016

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<