【每日一题】day23_01 微信红包

学习目标：

目标：熟练运用Java所学知识

---

学习内容：

本文内容：使用java解决 微信红包

---

题目描述

链接：https://www.nowcoder.com/questionTerminal/fbcf95ed620f42a88be24eb2cd57ec54
来源：牛客网

春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额

若没有金额超过总数的一半，返回0。

测试样例：

[1,2,3,2,2],5
返回：2

解题思路

这个题本质就是查找数组中次数超过一半的数组，就比较简单了，方法也有很多种
本篇博客介绍使用map解决该题目

将数组元素作为map的key，插入map中，value值时对应的key出现的次数，最后遍历map，返回value大于数组长度一般的key即可

实现代码

public class Gifts {
    public int getValue(int[] gifts, int n) {
// write code here
        Map<Integer,Integer> map=new HashMap<>();
        for(int a:gifts){
            //遍历gifts，将元素大小，出现次数，最为key，value插入map
            map.put(a,map.getOrDefault(a,0)+1);
        }
        for(Map.Entry<Integer,Integer> entry:map.entrySet()){
            if(entry.getValue()>n/2){
                //次数超过一半
                return entry.getKey();
            }
        }
        return 0;
    }
}