统计一维数组中元素出现次数

之前ms面试题的算法设计被问了这个。

也许这就是“挂面”的原因。反省自己的浮躁，还有更优的解法。

最近看chord收到二分查找的启发，其实可以这样设计算法的：

首先对数组排序，时间复杂度O(NlogN)。

之后变成了abbc……这样有序形式，接着用变形的二分查找，定位同一个元素出现的范围。

比如说第一个b的下标是1，那么二分范围是1~(len-1)，每一次根据end是否是b来划分区间（若是b则区间：mid~end，若不是b则区间：start~mid）算法结束条件是end-start==1。

然后下一个元素开始的起点是之前元素的find+1位置，这样在大量元素的情况下，算法的效率是O(Nlog(N)+Klog(N))，其中K是元素的种类，是个常数。

比起直接遍历数组的统计方法，这种方法可以省掉不必要的空间开销。空间复杂度仅为O(1)。

看来之前对二分查找的理解还不够深刻，深刻反省自己。。。