一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第7天，点击查看活动详情。
leetcode刷题169多数元素
前文
本题目为leetcode数据结构类型题目，题目序号为169，主要考察对于数据结构的掌握，题目链接为https://leetcode-cn.com/problems/majority-element/。
题目信息
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例 1：
输入：[3,2,3] 输出：3 示例 2：
输入：[2,2,1,1,1,2,2] 输出：2
解题思路
根据题目信息来说，现在有一个已知的数组，我们想要得到其中的多数元素，也就是出现次数超过数组总长度一半的元素。第一反应很容易想到需要做一次循环操作，实际上也是。我们需要一次循环保证得到所有出现过的元素。那么循环后该如何处理呢？这里我们采用的解法，是利用一个map数据结构进行数据元素的存储。在map之中，对于每个出现的元素作为key值，出现的次数作为value值。经过一轮的循环遍历，即可得到其中每个元素出现的次数。得到这个信息后，我们也就可以通过对于map的循环得到目标的结果。而本文选择在存储map的过程中便直接进行遍历操作，当得到比目标值出现次数多的元素时，即直接选择结果循环，直接返回的结果也就是本题目的目标答案。
解题代码
public int majorityElement(int[] nums) {
int result = 0;
Map<Integer,Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
int num = map.getOrDefault(nums[i],0);
if(num + 1 > nums.length / 2){
result = nums[i];
break;
}
map.put(nums[i],num+1);
}
return result;
}
结合代码看一下本题目的解题过程，主要是通过哈希表，利用一次循环，在循环中进行元素出现次数的判断，即可得到目标答案。
后记
- 千古兴亡多少事？悠悠。不尽长江滚滚流。
