/**
* 陣列中的逆序對
* * 在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數p。
* 並將p對1000000007取模的結果輸出。 即輸出p%1000000007
*/public class jz035inversepairs
int tmp = new int[array.length];
for (int i = 0; i < array.length; i++)
return inversepairscore(array, tmp, 0, array.length - 1);
}private static int inversepairscore(int array, int copy, int low, int high)
int mid = (low + high) >> 1;
int leftcount = inversepairscore(array, copy, low, mid);
int rightcount = inversepairscore(array, copy, mid + 1, high);
int i = mid;
int j = high;
int k = high;
int count = 0;
while (i >= low && j > mid)
} else
}while (i >= low)
while (j > mid)
for (int x = low; x <= high; x++)
return (leftcount + rightcount + count) % 1000000007;
}public static void main(string args) ;
system.out.println(inversepairs(a));}/*
陣列中的逆序對:
總結：歸併排序
*/}
劍指offer 陣列中的逆序對
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。解法一 乙個數字能不能構成逆序對，關鍵看後面有幾個比他小的數字。根據這個思路，我們可以從後向前遍歷整個陣列。並用乙個大小為10的陣列，分別來儲存從後向前遍歷陣列時0 9每個數字...
劍指offer 陣列中的逆序對
題目描述 在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。class solution vector tmp len int res mergesort data,tmp,0,len 1 return res private...
劍指offer 陣列中的逆序對
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列，求出這個陣列中的逆序對的總數。分析 類似於mergesort的思想，對於兩個排序的陣列，用兩個指標分別指向末尾，比如p,q，如果p的值大於q，那麼p與q和q之前所有數字都可以組成逆序對，count就加上後乙...