Lintcode 197 排列序号

为了更加直观的看清楚我们选择一个大点的数组[6,8,4,7,5,3,2]这个数组，他的第一排序是[2,3,4,5,6,7,8]对吧，然后首先拿到待计算排序的第一个元素6，那么在6之前比他小的元素有几个呢？ 是不是有2,3,4,5这4个，确定了第一个元素后，其他剩下的7-1=6个元素进行全排列，共有6！=720种，所以一共有4*（7-1）！种。但是计算第二个元素的时候要小心了。现在第2个元素是8，比

>>阅读原文<<