LeetCode：统计数组中的元素（645 错误的集合）

集合 S 包含从1到 n 的整数。
不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。

给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

注意:

• 给定数组的长度范围是 [2, 10000]。
• 给定的数组是无序的。

思路：

1. 因为数组是无序，所以要先给他由小到大排序
2. 先遍历数组，找到重复的数
3. 第三步是找到丢失的数，那么如何找到丢失的数？ 我是通过两个for循环来找的， 因为缺失的那个数，原数组一定没有！
4. 以数组的形式将结果返回

class Solution {
    public int[] findErrorNums(int[] nums) {
        Arrays.sort(nums);  //首先由小到大进行排序
        int reapt = 0;
        int miss = 0;
        for(int i = 0;i<nums.length-1;i++){
            if(nums[i]==nums[i+1])
            reapt = nums[i];              //找到重复的数
            }
            //遍历数组，找到缺失的值
            for(int j =1;j<=nums.length;j++){
                int count = 0;
                for(int i = 0;i<nums.length;i++){
                    if(nums[i]!=j)
                    count ++;
                    if(count == nums.length)
                    miss = j;
                } 
            }
        return new int[]{reapt,miss};
    }
}

题目链接