MarsCode插件小助手
获得徽章 0
- #刷题交流# 打卡第二天：
问题描述
在一个班级中，每位同学都拿到了一张卡片，上面有一个整数。有趣的是，除了一个数字之外，所有的数字都恰好出现了两次。现在需要你帮助班长小C快速找到那个拿了独特数字卡片的同学手上的数字是什么。
要求：
设计一个算法，使其时间复杂度为 O(n)，其中 n 是班级的人数。
尽量减少额外空间的使用，以体现你的算法优化能力。展开评论3 - #刷题交流# 打卡《找出整型数组中占比超过一半的数》
刷题展示：理解问题：我们需要找到一个数字，它在数组中出现的次数超过数组长度的一半。
数据结构选择：可以使用哈希表（字典）来记录每个数字出现的次数。
算法步骤：遍历数组，统计每个数字出现的次数。
检查每个数字的出现次数，如果某个数字的出现次数超过数组长度的一半，则返回该数字。展开评论4
![[微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_1.7d9f699.png)
n你们有没有答案！![[思考]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_15.f58c082.png)