645. 错误的集合|||697. 数组的度|||448. 找到所有数组中消失的数字

645. 错误的集合

题目

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

给定一个数组 nums 代表了集合 S 发生错误后的结果。

请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。

代码

class Solution {
    public int[] findErrorNums(int[] nums) {
        Arrays.sort(nums);
        int[] error=new int[2];
        int miss=1;
        for(int i=0;i<nums.length;i++){
            if(nums[i]==miss)
                miss++;
            if(i<nums.length-1 && nums[i]==nums[i+1]){
                error[0]=nums[i];
            }
        }
        error[1]=miss;
        return error;
    }
}

思考

这是简单题，是啊，我第一眼看简单啊。先排序，然后判断nums[i]和nums[i+1]。
运行[2,2]报错，嗯，是我没想到的情况
运行[2,3,3,4,5,6]报错，啊？，原来重复的数和缺失的数不一定挨着
改了半天，改不对，看题解。
1 纯数学方法（我怎么就没想到啊）：

2 哈希表（这个能 直接看懂）
3 排序，然后寻找重复和缺失的数字（官解方法一）
在评论看见一个网友说用expect++来找缺失数字，很牛！（我用了这个）
4位运算（迷迷糊糊没看懂）

697. 数组的度

题目

给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。
你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。

代码

class Solution {
    public int findShortestSubArray(int[] nums) {
        Map<Integer,int[]>map=new HashMap<Integer,int[]>();
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(nums[i])){
                map.get(nums[i])[0]++;
                map.get(nums[i])[2]=i;
            }else
                map.put(nums[i],new int[]{1,i,i});
        }
        int maxnum=0,minlen=0;
        for(Map.Entry<Integer,int[]> entry : map.entrySet()){
            int[] arr=entry.getValue();
            if(maxnum<arr[0]){
                maxnum=arr[0];
                minlen=arr[2]-arr[1]+1;
            }else if(maxnum==arr[0]){
                if(minlen>arr[2]-arr[1]+1)
                    minlen=arr[2]-arr[1]+1;
            }
        }
        return minlen;
    }
}

思考

没有好好读题目，示例只看了第一个，我以为是让求出现最多的数的次数。
哈希映射

448. 找到所有数组中消失的数字

题目

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

代码

class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        int[] temp=new int[nums.length+1];
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<nums.length;i++){
            temp[nums[i]]++;
        }
        for(int i=1;i<temp.length;i++){
            if(temp[i]==0)
                list.add(i);
        }
        return list;
    }
}
class Solution {
    public List<Integer> findDisappearedNumbers(int[] nums) {
        int n=nums.length;
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<n;i++){
            nums[(nums[i]-1)%n]+=n;
        }
        for(int i=0;i<n;i++){
            if(nums[i]<=n)
                list.add(i+1);         
        }
        return list;
    }
}

思考

用辅助数组很简单，但想空间复杂度为O(1)，真的想不到。
官解很厉害（用自己来做辅助数组），评论区更厉害。
牛啊 return list(set(range(1,len(nums)+1)) - set(nums))