整型数组处理算法（十）给定数组a[n]，其中有超过一半的数为一个定值，找出这个数。[2014人人网笔试题]
原链接是：
人人网2013笔试算法题汇总
2.给定有n个数的数组a，其中有超过一半的数为一个定值，在不进行排序，不开设额外数组的情况下，以最高效的算法找出这个数。
int find(int* a, int n);
这道题的算法还可以优化一下,那就是对于这种情况：3,3,3,3,3,3,4,4,4,4。因为个数是10个，当统计的个数大于一半，那就可以中止判断了。实现如下：
int main() { int n = 11; //int a[10] = {1, 3, 2, 3, 3, 4, 3, 3, 3, 6}; //int a[10] = {4, 3, 4, 3, 4, 3, 4, 3,3,3}; int a[11] = {3, 3, 3, 4, 4, 4, 4, 4,3,3,3}; //int a[10] = {3, 10, 10, 10, 10, 10, 10, 3, 3, 3}; cout<<find1(a, n)<<endl; cout<<find(a, n)<<endl; system("pause"); return 0; } 测试结果就不贴了，有兴趣的朋友试试看。
转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/12227851