這幾天煩心的事一直來，真不知道該怎樣才好，乙個歸併排序求逆序對也能從昨晚卡到現在，反正也睡不著，debug到凌晨，今早才發現乙個傳引數的問題，應該傳引用。改了還是過不了，想了半天才想到資料溢位的問題，歸併過程中也可能溢位的。希望一切都會好起來，哎。
在陣列中的兩個數字，如果前面乙個數字大於後面的數字，則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數p。並將p對1000000007取模的結果輸出。 即輸出p%1000000007如序列：3 , 6, 8, 4, 5, 7的逆序對為5 6-4 6-5 8-4 8-5 8-7
詳解：
ac**：class solution} while (i <= mid)temp[k++] = data[i++];
while (j <= right)temp[k++] = data[j++];
for (cnt = left; cnt <= right; cnt++)data[cnt] = temp[cnt];
} void mergesort(int left, int right, vector&data, vector&temp)
};
劍指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就加上後乙...