思路

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

暴力騙分法

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。