4. leetcode 數(shù)組平方和的排序

張憲坤發(fā)布于2019-07-31 10:13 / 1875人閱讀

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

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

云服務(wù)器 GPU云服務(wù)器 php數(shù)組排序的方法 php數(shù)組位置的排序 python數(shù)組平方 php 數(shù)組的鍵排序

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/43465.html

相關(guān)文章

4. leetcode 數(shù)組平方和的排序

摘要：題目示例一示例二注意自己的解法其他解法 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...

zhangke3016 2019-08-23 16:27 評論0 收藏0
70道前端LeetCode題目集合及視頻講解（持續(xù)更新中...）

前端LeetCode刷題下面是已刷的題目的目錄。GitHub：https://github.com/cunzaizhuy...每日打卡更新中，歡迎關(guān)注。數(shù)組類 26 刪除排序數(shù)組中的重復(fù)項(xiàng) 27 移除元素 35 搜索插入位置 66 加1 80 medium 刪除排序數(shù)組中的重復(fù)項(xiàng)2 88 合并兩個(gè)有序數(shù)組 167 兩數(shù)之和II - 輸入有序數(shù)組 118 楊輝三角 169 easy 求眾數(shù) 1...

mayaohua 2019-08-26 10:46 評論0 收藏0
leetcode 二分查找 - easy

摘要：如果目標(biāo)值不存在于數(shù)組中，返回它將會(huì)被按順序插入的位置。也因?yàn)槭桥判虻臄?shù)組，所以可以考慮二分法。計(jì)算并返回的平方根，其中是非負(fù)整數(shù)。輸入輸出說明的平方根是由于返回類型是整數(shù)，小數(shù)部分將被舍去。是一個(gè)非負(fù)整數(shù)，并且在位有符號(hào)整型的范圍內(nèi)。有時(shí)候會(huì)抽時(shí)間看看題目，鍛煉一下簡單記錄下二分查找吧，會(huì)持續(xù)更新的啊哈~~~僅供參考，路過看下就行，歡迎交流~ 第35題給定一個(gè)排序數(shù)組和一個(gè)目...

objc94 2019-07-30 17:44 評論0 收藏0
6-9月技術(shù)文章匯總

摘要：分布式的管理和當(dāng)我在談?wù)摷軜?gòu)時(shí)我在談啥狀態(tài)碼詳解無狀態(tài)協(xié)議和請求支持哪些方法分層協(xié)議棧有哪些數(shù)據(jù)結(jié)構(gòu)運(yùn)用場景說說你常用的命令為什么要有包裝類面向?qū)ο蟮奶卣魇巧妒巧队惺裁春锰幭到y(tǒng)設(shè)計(jì)工程在線診斷系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)索引背后的數(shù)據(jù)結(jié)構(gòu)及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當(dāng)我在談?wù)揜estFul架構(gòu)時(shí)我在談啥？...

miya 2019-07-30 18:03 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評論0 收藏0