在陣列中的兩個數字,如果前面乙個數字大於後面的數字,則這兩個數字組成乙個逆序對。輸入乙個陣列,求出這個陣列中的逆序對的總數p。並將p對1000000007取模的結果輸出。 即輸出p%1000000007
注意點:
public
class solution
return count;
}private
void
mergesort(int a, int start, int end)
private
void
merge(int a, int start, int mid, int end)
}while (i <= mid)
temp[k++] = a[i++];
while (j <= end)
temp[k++] = a[j++];
for(k=0;k//將臨時陣列的數字寫回a陣列!
a[start+k] = temp[k];}}
}
劍指offer Java陣列中重複的數字
題目描述 在乙個長度為n的陣列裡的所有數字都在0到n 1的範圍內。陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。例如,如果輸入長度為7的陣列,那麼對應的輸出是重複的數字2或者3。規律 題目中明確指出n個數字,其取值範圍在0到n 1之間,...
劍指Offer Java版 持續更新中
public boolean find int target,int array int rows array.length int columns array 0 length if rows 0 columns 0 else if array row column target else ret...
劍指offer Java 替換空格
注意點 public class solution int indexold str.length 1 indexold為為替換前的str下標 int newlength str.length spacenum 2 計算空格轉換成 20之後的str長度 int indexnew newlength ...