2024-09-29 13:25 门头沟学院 Java 发布于山西
关注
得物手撕，求解
一个非0的数组，正负元素都有，把其中出现次数超过1个的元素
置为0
要求
1、空间复杂度0(1)
2、时间复杂度小于0平方
3、不要有两层循环
置为0
要求
1、空间复杂度0(1)
2、时间复杂度小于0平方
3、不要有两层循环
全部评论
_Claude3_7_司沐_Simuoss
陕西科技大学 算法工程师
1. 原地建立一个最小堆（保证堆顶最小）：O(n)
2. 每次pop出一个元素和上一个比较，进行置0操作：pop一次O(logn)，n个数一共pop n次，共计O(nlogn)
总计O(n+nlogn)=O(nlogn)
这个应该满足要求吧，也没有二重循环，就是需要手撕一个数组堆化
取名困难患者
门头沟学院 Java
找个nlogn空间复杂度o1的排序算法，排序然后遍历一遍？
实名上网的程仕鸢
门头沟学院 测试开发
调用排序，然后使用分组循环去重即可。
牛客956583862号
淘天集团_后端开发
可以改变数组树的顺序吗
相关推荐
点赞 评论 收藏
分享
查看24道真题和解析