思路

**常規(guī)思路用哈希表的思想，設(shè)置bool數(shù)組標(biāo)識是否被占用過，但是發(fā)生矛盾時將會造成查找需要遍歷整個數(shù)組，比如，1，2，3……100000已連續(xù)占用，此時再插入1，將會一直遍歷這100000個數(shù)，極端情況下，插入100000個1，將是n平方的復(fù)雜度。
如何快速查找到插入位置，這就引入了并查集，引入數(shù)組mp表示本位置插入元素后，下一個等值元素應(yīng)該插入的位置，這樣尋找插入位置將由原來的O（n）變?yōu)镺（1）。（當(dāng)然，維護(hù)并查集也要消耗時間）

暴力騙分法

總結(jié)

以上是生活随笔為你收集整理的lqb——修改数组的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。