数组---Leetcode645. 错误的集合

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

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

示例 1:

输入: nums = [1,2,2,4]
输出: [2,3]
注意:

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

我的思路是暴力解法，先对数组进行排序找出相同的数，然后建立一个额外的数组对其赋值找出缺失的数，最后返回。看似比较简单其实小问题还是出了不少，主要是数组下标和值的对应，很容易粗心忽略。
代码：

    public int[] findErrorNums(int[] nums){
        int tmp=0;
        int index=0;
        Arrays.sort(nums);
        int[] arr =new int[nums.length];
        for(int i=1;i<nums.length;i++){
            if(nums[i] == nums[i-1]){
                for(int j=0;j<nums.length;j++){
                    arr[nums[j]-1] =nums[j];
                }
                for(int x=0;x<nums.length;x++){
                    if(arr[x] == 0){
                        index=x+1;
                    }
                }
                return new int[]{nums[i],index};
            }
        }
        return null;
    }

比较好的其他排序的版本：

//[2,2,3,4] [1,2,3,3] 主要是边界问题
    public int[] findErrorNums(int[] nums){
        Arrays.sort(nums);
        int dup = -1;//****
        int missing = 1;//****
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i - 1])
                dup = nums[i];
            else if (nums[i] > nums[i - 1] + 1)
                missing = nums[i - 1] + 1;
        }
        //判断最后一个数是不是等于长度，如果不是则缺失的就是最后一个，否则就是missing
        return new int[] {dup, nums[nums.length - 1] != nums.length ? nums.length : missing};

    }