ソート配列のleetcode977正方形

1は 「」 " 
2  の整数の所定ANアレイが各数正方形の配列を返し、非A降順にソートされ、非降順またソート。
 3。 実施例1:
 4  入力:[-4、-1、 0,3,10]
 。5  出力:[0,1,9,16,100]
 6。 実施例2:
 7  入力:[-7、-3,2,3,11]
 8。 出力:[4,9,9,49,121]
 9  「」「
10  」「」
11  の配列を観察するため、絶対値が両端に大きい
 12は、 ヘッドとテールポインタ2つのトラバースを行うことができる
 13である "「」
14  クラス解決法1:
 15      DEF sortedSquares(自己):
16の          RES = [0] * lenは(A)
17          I、J = 0、lenの(A)-1
 18である         ため K における範囲(J、-1、-1): # 文言は秒-1、間隔は[lenは(A)-1、0]であることに留意されたい
。19              IF ABS(A [I])> :ABS(A [J])
 20は、                  RES [K] = A [I ] 2 **
 21であり、                  I = 1 +。
 22が             23れる                  RES [K] = A [J] ** 2
 24                  。J - 1 =
 25          リターンRES
 26である "" " 
27  対処方法2:ソート機能
 28  " "" 
29  クラス対処方法2 :
 30      DEF sortedSquares(セルフ、A)。
31          リターンは、(I ** 2をソートするために A)

 

おすすめ

転載: www.cnblogs.com/yawenw/p/12343490.html