我没细想有没有O(n)的方法 你如果说有 我就想..

最直接的思路 对于

1<=k<=n<=1e7
假如。。。n最大，k为n的一半，如何？？

最多循环n*n/4次 比较高```

有，仍然有比你快很多的代码，因为你这个不是严格O(n)，其实仍然是平方级


" border="0" />[color=white]

只要测试数据里只有非常少的0和1
你的必超时


" border="0" />[color=white]

呵呵，昨天听某人说他用分治去做，据说复杂度为nlogn，偶还真没听明白他怎么搞出来的
幸好最优的还不是nlogn，还有个O(n)

偶再等等yxwsbobo，看他写的怎么样，明天我再说我的算法

" border="0" />[color=white]

优秀的算法应该同时考虑一般情况和最坏情况，你看过STL的sort快排是怎么写的吗



" border="0" />[color=white]

O(n)啊  我感觉也应该有````

一时半会怕也想不出  一会边吃饭边想吧 - -

strcpy(&strSource[loop], &strSource[Position+1]);
//消耗了大量效率，可以考虑用非数字取代，然后最后一次处理