算法训练营第十二天| 多数元素

1.题目链接：https://leetcode.cn/problems/majority-element/
官方题解：https://leetcode.cn/problems/majority-element/solutions/146074/duo-shu-yuan-su-by-leetcode-solution/

2.题意：
给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

3.

int majorityElement(int* nums, int numsSize) { int candidate=0; int count=0; for(int i=0;i<numsSize;i++){ if(count==0){ candidate=nums[i]; } count+=(nums[i]==candidate) ? 1 :-1; } return candidate; }