LintCode Q197 Permutation Index in Python

  • Jinhai ZHOU
  • 2 Minutes
  • 2017年1月31日
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution:
# @param {int[]} A an integer array
# @return {long} a long integer
def permutationIndex(self, A):
# Write your code here
index = 1
order = 1
for i in xrange(len(A)-2, -1, -1):
count = 0
for j in xrange(i + 1, len(A)):
if A[i] > A[j]:
count += 1
index += count * order
order *= len(A) - i
return index
知识共享许可协议
本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。