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;i<size;i++){     //     count=1;     //     // printf("%d---",flag);     //     if(!flag){     //     for(j=i+1;j<numsSize;j++){                  //         if(nums[j]==nums[i]){     //             count++;     //         }     //     }     //     // printf("%d",count);     //     if(count>size){     //         flag=i;     //         break;     //     }     //     }else{     //         break;     //     }     // }     // return nums[i];         int candidate;     int count=0;     for(int i=0;i<numsSize;i++){         if(count==0){             candidate=nums[i];             count++;         }else{             if(nums[i]==candidate){                 count++;             }else{                 count--;             }         }     }     return candidate;      }

到此，相信大家对“C语言怎么找到数组中数量超过半数的数据”有了更深的了解，不妨来实际操作一番吧！这里是亿速云网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！