Java for You · 2026-10-31T01:25:33Z 剑指Offer之二十九-数组中出现次数超过一半的数字 💡 原文中文，约500字，阅读约需2分钟。 📝 内容提要 题目要求找出数组中出现次数超过一半的数字，不存在则输出0。解法一用map记录各元素出现次数，超过数组长度一半即返回。解法二设标识变量，遇相同数字次数加1，否则减1；因目标数字出现次数大于其他数字之和，最后次数为1对应的数字即为答案。 🏷️ 标签 map计数 多数元素 抵消法 数组 阅读原文 生成长图 分享链接 已复制链接
