摘要: 今天的程序还有待改进,写的可能比较冗长了,虽然逻辑不难,自己也是debug了一会儿。问题是:找数值中的主元素,即个数超过半数的元素。首先找出唯一的一个候选元素,然后再遍历数值统计其个数,看是否大于数组长度的二分之一,如大于则返回此主元素,若小于则表明没有主元素那么返回-1(假设数组中的数均为正整数)... 阅读全文
posted @ 2014-09-15 22:02 ivywenyuan 阅读(150) 评论(0) 推荐(0) 编辑