写在前面
今天我们接着来看第十二道题，《多数元素》。
这道题，难度系数简单，涉及到的数据结构也是平时最常用的数组结构。
下面就一起来看一下吧。
题目解读
从题目的整体描述上来看，是给出了一个整数数组。
让我们根据这个整数数组的元素来获取一个特定元素。
这个特定元素的获取方式，要用到整数数组的长度n/2得到的数值。
从整个整数数组中检索所有的值，获取数组元素中重复值超过n/2的数组元素。
这其实很简单的，只是通过一个循环遍历即可解决这个问题。
不过要注意的是，整数数组可能会只有一个元素，当这种情况，只需要返回这个元素即可。
代码实现
本次运行的代码如下所示，是按照上面的逻辑进行书写的，有问题可以评论区见。
public class Solution { public static void main(String[] args) { Solution solution = new Solution(); System.out.println(solution.majorityElement(new int[]{3,2,3})); } public int majorityElement(int[] nums) { if(nums.length == 1){ return nums[0]; } int n = nums.length / 2; Map<Integer, Integer> map = new HashMap<>(); for (int a : nums){ Integer count = map.get(a); if(count == null){ map.put(a, 1); }else if(++count > n){ return a; }else{ map.put(a, count); } } return 0; } }
执行结果
其他思路
很多大佬都在说这道题其实是一个投票算法的概念，我想了想好像是的，但是我并没有严格按照投票算法来做，只是单纯的处理了数组中的数据。
总结
对这道题来说，对新手的友好度很高，因为Java入门数组是必然要学的，在日常开发中也是使用很频繁的，再加循环这种熟悉到不能再熟悉的知识点，简直太简单了。
