197. 排列序号

描述
给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从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;

    }
}

如果有我写的不明白或错误的地方，欢迎评论