我有很長的一列數(shù)據(jù)：2,3,4,6,7,8,9,10,11,12,13,14,15,16,17,18,19,21,22.....數(shù)據(jù)量很大，有沒有一種快速的方法，找到前后數(shù)據(jù)差值不為1的斷點的index，即（2,3,4）（6,7,8,9...）那么斷點index為3，以此類推，要求求出所有的這樣的斷點。最好不要遍歷啊，數(shù)據(jù)量太大，有啥優(yōu)化的法子沒？求各位大神指點~
1 回答
已采納
叫我皮卡丘
TA貢獻23條經(jīng)驗 獲得超13個贊
有一點點奇怪的思路，可以借助“二分”的思想，比如你的例子：2,3,4,6,7,8,9,10,11,12,13,14,15,16,17,18,19,21,22,23
我添個數(shù)總共20個，先二分成 2,3,4,6,7,8,9,10,11,12 和 13,14,15,16,17,18,19,21,22,23，如果這10個數(shù)之間沒斷點的話，第一個數(shù)是2那么最后一個數(shù)應(yīng)該是11，同理，第一個數(shù)是13那么最后一個數(shù)是22，但是與我們實際情況不符合，說明之間存在斷點，繼續(xù)二分，先看2-12，分成 2,3,4,6,7 和8,9,10,11,12，第一個數(shù)是2那么最后一個是6，但是實際是7說明存在斷點，后半截開始是8最后是12，和實際情況相符，說明不存在斷點，整段可以舍棄。
說得有點亂，不知道你看懂沒有
添加回答
舉報
0/150
提交
取消