这道题目要求数组中最多的那个元素，这道题目的解法比较直观，直接遍历元素也可以有一个很好的时间复杂度。注意这里的遍历要求技巧，我们可以建立一个哨兵元素，并且记录哨兵元素出现的次数，如果遍历到的元素和哨兵元素一样那么次数加1，如果不一样则次数减1，直到次数不大于0的时候说明该哨兵元素暂时不是数组中次数最多的，此时更换哨兵元素为当前遍历到的元素，然后重复即可。注意这里定义次数最多的元素是大于[n/2]的

leetcode169. 多数元素 题目描述 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 1.哈希 class Solution {public:int majorityElement(vector<int>& nums) {int count = nums.

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times. You may assume that the array is non-empty and the majority element alwa

力扣169题目 思考：采用多维数组解决；hash； 方法一：hash class Solution {public:int majorityElement(vector<int>& nums) {unordered_map<int,int>counts;for(int num:nums){++counts[num];if(counts[num]>(nums.size()/2))return n

LeetCode169——多数元素（众数） 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 Result01（排序） 将数组进行排序，排序后的中间元素一定是多数元素。因为多数元素出现的次数大于 ⌊ n/2 ⌋，所以排序后的中间元素一定是多数元素。 时间复杂

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路：先进行排序，然后遍历计算，求出次数最大值，返回次数。 难点：本来怕数据会很大，想用二分法或者递归，发现有很多