【LeetCode】面試題51 逆序對

問題描述 在數組中的兩個數字，若是前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組，求出這個數組中的逆序對的總數。python 輸入: [7,5,6,4] 輸出: 5web 限制： 0 <= 數組長度 <= 50000算法 問題分解 先用僞代碼再現問題中的邏輯數組 if arr[i] > arr[j] and i < j , 則生成一個逆序對 n[i][j]svg 可推 : 拿

>>阅读原文<<