描述
给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。
样例
例如，排列 [1,2,4] 是第 1 个排列。
解析这题的意思是给一个排列，算出它是第几个排序
例如：
排列 [1,4,2] 是第 2 个排列。
排列 [2,1,4] 是第 3 个排列。
排列 [2,4,1] 是第 4 个排列。
排列 [4,1,2] 是第 5 个排列。
排列 [4,2,1] 是第 6 个排列。
解析：
从序列第一个看，我们会发现，第一个如果是整个序列中最小的，那么排序在1*2之内，如果是第二小的排列在1*2 - 2*2之内，排序在第三的在2*2 - 3*2 之内，
如果是四个大小的序列内，那么最小的在1*2*3 之内，依次定位一直到定位到最后一个数组，就能知道是在第几个排列了，
代码答案：
public class Solution {
public long permutationIndex(int[] A) {
long nums = A.length;
long sums = 1;
long xuIndx = 1;
for(int index = 0;index<nums;index++) {
sums = 1;
for(int i = 1;i<nums-index;i++) {
sums *= i;
}
for(int i = index + 1; i<nums; i++) {
if(index < nums - 1) {
if(A[i] < A[index]) {
xuIndx += sums;
}
}
}
}
return xuIndx;
}
}如果有我写的不明白或错误的地方，欢迎评论
