leetcode 493 Reverse Pairs

題意：給定一個數組nums，求若 i<j and nums[i] > 2*nums[j] 的逆序對。 Note: 數組的長度不會超過50，000 不愧是hard模式的題目，雖然已經知道可以用歸併排序來做，但是寫出來的答案總有問題，真的是暴風哭泣 :( 一直在找bug，最後發現是我寫的merge函數有問題，分析一下： 這是我一開始寫的錯誤的merge函數，我是在 aux[i] > aux[j] 裏面

>>阅读原文<<