2016年4月2日
查找之摩尔投票算法
摘要： 对于一个一位数组array[1,5,1,3,2,3,3,3,4,9,6,4,3,3,3,3],找出其中超过数组中一半长度的数。今天学到了一种是摩尔投票算法。其他的一种算法是首先对数组进行排序，这样从小到大，并且超过一半，该数存在的话一定在数组的正中间。这样最后对该数进行检查一遍，因为有可能对于刚好是 阅读全文
posted @ 2016-04-02 17:33 jeyfang 阅读(745) 评论(0) 推荐(0) 编辑