SetMismatch.java

class Solution {
    public int[] findErrorNums(int[] nums) {
        int[] ans = new int[2];
        for(int i=0;i<nums.length;i++){
            int index = Math.abs(nums[i])-1;
            if(nums[index] < 0){
                ans[0] = index+1;
            } else{
                nums[index] = -nums[index];
            }
        }


        for(int i=0;i<nums.length;i++){
            if(nums[i]>0){
                ans[1] = i+1;
            }
        }
        return ans;
    }

    public int[] findErrorNums(int[] nums) {
        int[] ans = new int[2];
        Set<Integer> set = new HashSet<>();
        for(int el : nums){
            if(set.contains(el)){
                ans[0] = el;
            } else{
                set.add(el);
            }
        }

        for(int i=1;i<=nums.length;i++){
            if(!set.contains(i)){
                ans[1] = i;
                break;
            }
        }
        return ans;
    }


}