得物手撕,求解
一个非0的数组,正负元素都有,把其中出现次数超过1个的元素
置为0
要求
1、空间复杂度0(1)
2、时间复杂度小于0平方
3、不要有两层循环
置为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)
这个应该满足要求吧,也没有二重循环,就是需要手撕一个数组堆化
找个nlogn空间复杂度o1的排序算法,排序然后遍历一遍?
可以改变数组树的顺序吗
调用排序,然后使用分组循环去重即可。
相关推荐
查看13道真题和解析
点赞 评论 收藏
分享