Leetcode:找出数组中重复元素的题目总结

leetcode中找出数组元素的题目有如下几题:

645. Set Mismatch:https://leetcode.com/problems/set-mismatch/description/

448. Find All Numbers Disappeared in an Array:https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/

442. Find All Duplicates in an Array:https://leetcode.com/problems/find-all-duplicates-in-an-array/description/

解题方法有如下几种:

1、最直接的解法是先对数组排序,然后遍历找出缺失的元素或者重复的元素,这种解法是时间复杂度为种方法时间复杂度为 O(NlogN)。

2、主要思想是通过交换数组元素,使得数组上的元素在正确的位置上,这种解法是的时间复杂度为 O(N) ,空间复杂度为O(1)。

3、最简洁的方法,和方法2解法类似,但是不需要进行交换操作,而是直接用一个boolean型数组进行记录范围内的元素是否出现,遍历两次数组就可以找出重复元素和缺失元素。<

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值