| java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846 |
|---|
思路分析
数组nums有n个元素，这些元素的取值范围是[1,n]，我们需要找出[1,n]中没有出现在数组中的数字我们知道n这个数，他代表数组长度，也代表元素的最大取值范围既然n是元素取值范围，也是下标范围，那么就可以通过n来对下标做文章我们利用n对元素进行操作，让它在数组中成为标识（可以让当前元素的对应下标元素变为负数，而最终正数就是消失的元素。也可以让对应下标元素在n这个范围之外，而其余在n范围之内的就是消失的元素）之后我们再次遍历这个数组，根据标识，获取消失的元素返回。
代码(取模是相对较慢的操作（a%b只有b是偶次幂才可以用位运算a&(b-1)），所以使用绝对值判断负数会更快，大家可以自己实现一下)
class Solution {
public List findDisappearedNumbers(int[] nums) {
//让出现的数对应的下标元素都变为[1,n]范围之外的数，这里使用大于n
//只要是出现的元素，就让他 += n
//还原就通过取余来还原，num%n
//如果要获取下标，就需要(num-1)%n
int n = nums.length;
for(int num : nums){
int x = (num-1) % n;//这个元素的下标可能正好是前面元素计算修改的，我们需要还原原始的下标
nums[x] += n;
}
List list = new ArrayList<>();
//元素值不大于n的数组下标就是消失的数
for(int i = 0;i
