算法编程（十二）：多数元素

持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第12天，点击查看活动详情

写在前面

今天我们接着来看第十二道题，《多数元素》。

这道题，难度系数简单，涉及到的数据结构也是平时最常用的数组结构。

下面就一起来看一下吧。

题目解读

从题目的整体描述上来看，是给出了一个整数数组。

让我们根据这个整数数组的元素来获取一个特定元素。

这个特定元素的获取方式，要用到整数数组的长度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入门数组是必然要学的，在日常开发中也是使用很频繁的，再加循环这种熟悉到不能再熟悉的知识点，简直太简单了。