//Divide a list of numbers into group of consecutive numbers but their original order should be preserved?
//8,2,4,7,1,0,3,6
//2,4,1,0,3 and 8,7,6

//obviously in shortest time and space.

我想到的方法比較土，用set存儲所有的值。用iteration 指針變量set中的值，這肯定是有序的，就可以將有序的數(shù)字分組。

更為直接的方法就是，先對數(shù)組排序，即可

有更快的算法：

定義一個bool a[n],記錄 數(shù)組中的數(shù)字是否被處理過。

用map<int,int>記錄key 和 index的值

從左到右依次處理在a中表明未被訪問過的數(shù)字，并-1或者+1向左右擴展，通過查詢map來確定數(shù)組是否存在，并將a中對應(yīng)的下標(biāo)設(shè)為已訪問。

總結(jié)

以上是生活随笔為你收集整理的Divide a list of numbers into group of consecutive numbers的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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