leetcode -- Count of Smaller Numbers After Self -- 經典求逆序數

https://leetcode.com/problems/count-of-smaller-numbers-after-self/html 思路1 merge sort 關於merge sort 歸併排序的時候，會先一直遞歸到只剩下兩個元素，而後對這兩個元素進行merge，merge到一個臨時數組。在合併的過程當中就確定有元素之間的交換，只不過這裏的不是在原來數組上in place交換，而是說直

>>阅读原文<<