Python计算排列逆序数及二进制中1的个数实现

周予安

发布时间：2026-10-13 | 3人浏览过

原创

本文介绍Python中计算排列逆序数的方法，即统计前后位置与大小顺序相反的数对总数。同时补充通过位运算巧妙计算整数二进制表示中1的个数的技巧，提供完整代码示例供参考。

排列逆序数定义与Python实现

在排列中，若某两个数的前后位置顺序与其大小顺序相反，即前面的数大于后面的数，则称这两个数构成一个逆序。

一个排列中所有逆序的总和被称为该排列的逆序数。

排列中所有逆序的总数即为该排列的逆序数。

具体而言，对于n个不同元素，若规定标准次序（如自然数从小到大），当排列中某两个元素的先后次序与标准次序不一致时，即存在一个逆序。

排列中所有逆序的总数定义为该排列的逆序数。

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的个数

直接查看以下代码实现：

二进制中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求解排列逆序数及二进制1个数实例的全部内容分享完毕，希望能为读者提供参考，并欢迎支持本站。