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

//654题  方法3的解法，其他题目类似

class