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;}elsemap.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))