得物手撕，求解

一个非0的数组，正负元素都有，把其中出现次数超过1个的元素
置为0
要求
1、空间复杂度0(1)
2、时间复杂度小于0平方
3、不要有两层循环
全部评论
1. 原地建立一个最小堆（保证堆顶最小）：O(n) 2. 每次pop出一个元素和上一个比较，进行置0操作：pop一次O(logn)，n个数一共pop n次，共计O(nlogn) 总计O(n+nlogn)=O(nlogn) 这个应该满足要求吧，也没有二重循环，就是需要手撕一个数组堆化
1 回复 分享
发布于 2024-10-07 21:23 陕西
找个nlogn空间复杂度o1的排序算法，排序然后遍历一遍？
1 回复 分享
发布于 2024-09-29 13:46 四川
调用排序，然后使用分组循环去重即可。
点赞 回复 分享
发布于 2024-10-13 15:55 广东
可以改变数组树的顺序吗
点赞 回复 分享
发布于 2024-09-29 14:34 安徽

相关推荐

01-21 19:48
武汉大学 Java
点赞 评论 收藏
分享
01-19 10:40
叮咚买菜_咚力生（管理方向）(准入职员工)
shein内推，shein内推码
业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向？产品经理和产品运营的区别?两者重叠的核心部分是什么？为什么想做产品运营？为什么实习都不超过半年？这次实习的预期时长与到岗时间？需求收集与过滤占比较高，能接受吗？（其余为面试官讲解岗位内容）二面-25min自我介绍未来希望做产品运营还是产品经理？对该产品的哪条业务线感兴趣？B端产品和C端产品的区别?为什么想做B端产品？（过往为电商运营经验）一周出勤时间？英语听说读写水平？英语自我介绍英语问答：能否接受跨国会议的时差？全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商，服务于150+个国...
点赞 评论 收藏
分享
2025-11-24 18:53
郑州轻工业大学 Java
点赞 评论 收藏
分享
2025-12-23 10:57
重庆移通学院 Java
点赞 评论 收藏
分享
昨天 13:32
叠纸游戏_UI美术设计(准入职员工)
叠纸游戏内推，叠纸游戏内推码
前端面试问题：1. 自我介绍2. 低代码平台Blocksuit方案，这个技术选型的逻辑3. 物料和数据源连接是用什么样的解决方案，还追了一下数据源的获取4. 团队规模，负责的具体内容，职责之类的5. 你认为前端工程化包括哪些方面？你具体做过哪些6. Git提交，你们有引入什么工具，检测方式来控制不规范提交7. 前端监控埋点方面有做过哪些吗8. 后面的职业规划9. 离职原因10. 排期和人手不够的情况，假设你作为leader，你怎么处理冲突？反问：1. 项目情况，技术栈2. 面试流程叠纸游戏2026校招启动叠纸游戏成立于2013年8月，是一家专注于内容创作的游戏公司。叠纸当前拥有暖暖系列和恋与系...
点赞 评论 收藏
分享
评论
5
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开春招了？ #
7353次浏览 108人参与
# 运营人的第一份offer应该如何选 #
213499次浏览 1252人参与
# 上班以后，你还有哪些坚持的爱好？ #
5819次浏览 164人参与
# 工作压力大怎么缓解 #
136548次浏览 1222人参与
# 你都在哪些场所面过试？ #
16008次浏览 205人参与
# AI coding的好用工具分享 #
14304次浏览 310人参与
# 找工作以来，你最看不惯__ #
9817次浏览 238人参与
# 实习怎么做才有更好的产出 #
9596次浏览 190人参与
# 你最近因为什么迷茫？ #
29285次浏览 438人参与
# 实习生工资多少才算正常？ #
10433次浏览 183人参与
# 实习教会我的事 #
51101次浏览 399人参与
# 非技术2024笔面经 #
458507次浏览 4930人参与
# 你给AI提过哪些离谱的需求？ #
4855次浏览 152人参与
# 找工作，行业重要还是岗位重要？ #
94118次浏览 1832人参与
# 职场破防瞬间 #
359050次浏览 2835人参与
# 你想跟着什么样领导？ #
47125次浏览 235人参与
# 拼多多工作体验 #
44104次浏览 283人参与
# 聊聊你的职场新体验 #
313950次浏览 1848人参与
# 美团开奖 #
385186次浏览 1787人参与
# 如何缓解入职前的焦虑 #
251557次浏览 1441人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务