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，比

>>阅读原文<<