Loading

摘要: 题目链接 题目描述 给出n个数,找到其中的众数,保证有且仅有一个。 要求 时间复杂度:O(n), 空间复杂度:O(1) 思路 首先想到的还是哈希表,但是空间复杂度。。不可能用哈希。 核心思想:对拼消耗,就像玩卡牌游戏一样。 把相同的元素看作一个集合,这个集合就像是一个玩家的牌库。 两个不同的元素会的 阅读全文
posted @ 2022-01-08 11:22 ARUI丶 阅读(31) 评论(0) 推荐(1) 编辑