C语言怎么找到数组中数量超过半数的数据

本篇内容主要讲解"C语言怎么找到数组中数量超过半数的数据"，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习"C语言怎么找到数组中数量超过半数的数据"吧!

题意：找到数组中数量超过半数的.本题假设一定存在Majority Element。否则还得判断不存在怎么办。

int majorityElement(int* nums, int numsSize) {    //很明显第一种复杂度不行    // int size=0;    // if(numsSize%2==0){    //     size=numsSize/2;    // }else{    //     size=(numsSize-1)/2;    // }    // int i,j;    // int count=0;    // int flag=0;    // for(i=0;isize){    //         flag=i;    //         break;    //     }    //     }else{    //         break;    //     }    // }    // return nums[i];        int candidate;    int count=0;    for(int i=0;i
到此，相信大家对"C语言怎么找到数组中数量超过半数的数据"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！