逆の順序で配列の51

タイトル:番号は図面の前後よりも大きい場合には、アレイ内の2つの数字は、2つの数字は逆対を形成します。配列を入力し、配列は逆の右で決定されます。

DEF inverse_pairs(arrys):
    lenの場合(arrys)<2:
        リターン0 

    のRES = 0 
    長= LEN(arrys)
    arrys_sort =ソート(arrys)
    arrys_sortでARRのための:
        RES + = arrys.index(ARR)
        arrys.remove(ARR )

    戻りRES

  注:公式のソート方法をマージ使用して、時間計算量はO(nlgn)です。本論文では、自分の方法では、時間の複雑さはO(N2)で、改善する必要があるが、実装は非常に簡単です。最初の配列をソート、組み込みのソート機能を使用しています。その後、元の配列を見つけるためにソートされた配列、数値インデックスを横切る、屈折率差は、逆の数及び構成要素の数です。

おすすめ

転載: www.cnblogs.com/kingshine007/p/11502588.html