得物手撕，求解

一个非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 回复 分享
发布于 10-07 21:23 陕西
找个nlogn空间复杂度o1的排序算法，排序然后遍历一遍？
点赞 回复 分享
发布于 09-29 13:46 四川
可以改变数组树的顺序吗
点赞 回复 分享
发布于 09-29 14:34 安徽
调用排序，然后使用分组循环去重即可。
点赞 回复 分享
发布于 10-13 15:55 广东

相关推荐

头像
11-23 16:17
东北林业大学 Java
点赞 评论 收藏
分享
10-31 08:35
西安工程大学 海外市场
点赞 评论 收藏
分享
头像
11-15 22:43
北京邮电大学 Java
点赞 评论 收藏
分享
11-06 05:22
已编辑
蚌埠坦克学院 Java
点赞 评论 收藏
分享
11-05 23:47
已编辑
门头沟学院 Java
听说牛友们很会选offer
投票
华为 安卓开发 薪资一年差接近10个
refain_：后端后边跳槽呗？客户端可能干三年就要告别互联网了
点赞 评论 收藏
分享
4 3 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
279584次浏览 2424人参与
# 如果实习可以转正，你会不会放弃秋招 #
206135次浏览 2807人参与
# 北方华创开奖 #
24571次浏览 263人参与
# 地方国企笔面经互助 #
3275次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47525次浏览 368人参与
# 选完offer后，你后悔学本专业吗 #
16764次浏览 120人参与
# 如何一边实习一边秋招 #
989254次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41694次浏览 534人参与
# 数据人的面试交流地 #
436398次浏览 7812人参与
# 0offer是寒冬太冷还是我太菜 #
893096次浏览 7966人参与
# 得物求职进展汇总 #
64929次浏览 674人参与
# 求职遇到的搞笑事件 #
69032次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28960次浏览 215人参与
# 查收我的offer竞争力报告 #
21316次浏览 263人参与
# 你最想要的公司福利是？ #
43529次浏览 161人参与
# 没有实习经历，还有机会进大厂吗 #
809118次浏览 13886人参与
# 来聊聊机械薪资天花板是哪家 #
67527次浏览 460人参与
# 当你面对裁员会如何？ #
26534次浏览 156人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3652次浏览 38人参与
# 应届生被毁约被毁意向了怎么办 #
28859次浏览 247人参与
# 面试体验感最好的是哪家？ #
84207次浏览 822人参与
牛客网
牛客企业服务