给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于[n/2] 的元素。

给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于[n/2] 的元素。

你可以假设数组是非空的,并且给定的数组总是存在众数。

示例 1:

输入 : [3, 2, 3]
输出 : 3

示例 2 :

输入 : [2, 2, 1, 1, 1, 2, 2]
输出 : 2

思想方法:从第一个数开始count=1,遇到相同的就加1,遇到不同的就减1,减到0就重新换个数开始计数,总能找到最多的那个,如果不太理解,把代码运行下,就能想通。

#define _CRT_SECURE_NO_WARNINGS 
#include 
#include 
int majorityElement(int* nums, int numsSize) {
	int count = 1;
	int zhong = nums[0];
	for (int i = 1; i

你可能感兴趣的:(LeetCode,C语言练习)