摘要: 算法思想:给定一个数列,如果一个元素出现的次数大于数列元素总数的一半,则称为多数元素。此算法根据如果一个元素是多数元素则此数列去掉两个不同元素后,该元素仍然为多 数元素。源代码:#include <stdio.h>int candidate(int a[], int n, int m){ int j = m; int c = a[m]; int count = 1; while((j < n) && count > 0) { j ++; if(a[j] == c) c... 阅读全文
posted @ 2012-04-10 22:19 蒲蜡 阅读(341) 评论(0) 推荐(0) 编辑