Pythonは、配置中の逆順数の例を解いています。


一つの配列において、ペアの前後の位置がサイズ順と逆の場合、すなわち前の数が後の数より大きい場合、それらは逆順と呼ばれる。
一つの配列の逆順の総数を、この配列の逆順数といいます。
一つの列のすべての逆順の総数を、この配列の逆順といいます。
つまり、n個の異なる要素に対して、まず各要素の間に標準的な順序(例えば、n個の異なる自然数は、小さいから大きいまでの標準的な順序を規定することができる)があることを規定し、このn個の要素のいずれかの配列において、ある2つの要素の順序と標準的な順序が異なる場合、1つの逆順があるということになる。
一つの列のすべての逆順の総数を、この配列の逆順といいます。
Pythonコード:

def inverse_number(string):
  'input a number which is string than,you will get the inverse number'
  ans = 0
  for i in range(len(string)):
    for j in range(i):
      if string[j] > string[i]:
        ans += 1
  return ans

print(inverse_number(input("Please input the number: ")))
補足知識:pythonは整数を入力して、この数のバイナリ表現の中の1の個数を出力します。
余計なことを言わないで、コードを見てください。

# -*- coding:utf-8 -*-

class Solution:
  def NumberOf1(self, n):
    # write code here
    cnt = 0
    if n<0:
      n = n & 0xffffffff
    while n:
      cnt+=1
      n = (n-1) & n
    return cnt
ビットと、バイナリの「1」の個数を巧みに計算します。
以上のPythonはランキングの中の逆順数の例を解いて、小編集が皆さんに提供した内容を全部共有しています。参考にしていただければと思います。よろしくお願いします。