如题,
10000个数求第2大的数,不许用排序算法
删除字符串中相邻重复元素
谢了,急等,周一就用了,可是现在实不是弄不出来了

简单的方法可以这样做：
用两个临时变量，遍历数组的时候保存最大的两个数。
完成后输出较小的那个就可以了。

幸好是次大的，要是排在第5000的那就惨了…………
不过也有相关算法，但复杂了

呵呵.支持楼上的.删除也不难解决啊.两个指针就好了...

1.统计算法求第n大的数,分治,类似快速排序,平均时间可以达到线性
2.遍历