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型数组进行记录范围内的元素是否出现,遍历两次数组就可以找出重复元素和缺失元素。<