タイトル:番号は図面の前後よりも大きい場合には、アレイ内の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)で、改善する必要があるが、実装は非常に簡単です。最初の配列をソート、組み込みのソート機能を使用しています。その後、元の配列を見つけるためにソートされた配列、数値インデックスを横切る、屈折率差は、逆の数及び構成要素の数です。