4. leetcode 數組平方和的排序

zhangke3016 發布于2019-08-23 16:27 / 3027人閱讀

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

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

GPU云服務器云服務器 php數組排序的方法 php數組位置的排序 python數組平方 php 數組的鍵排序

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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...

張憲坤 2019-07-31 10:13 評論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 2019-08-26 10:46 評論0 收藏0
leetcode 二分查找 - easy

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

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

摘要：分布式的管理和當我在談論架構時我在談啥狀態碼詳解無狀態協議和請求支持哪些方法分層協議棧有哪些數據結構運用場景說說你常用的命令為什么要有包裝類面向對象的特征是啥是啥有什么好處系統設計工程在線診斷系統設計與實現索引背后的數據結構及算法原理軟技能 HTTP 【HTTP】分布式session的管理【HTTP】Cookie和Session 【HTTP】當我在談論RestFul架構時我在談啥？...

miya 2019-07-30 18:03 評論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 2019-08-26 10:28 評論0 收藏0