问题描述

  1. 给定范围内 $[1,n]$ 的整形数组，n同时为数组长度，返回在数组中没有出现的元素。
  2. https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

思路

  1. 因为数组内的元素都在 $[1,n]$ 之间，全都是正数且都不会大于数组的长度，所以数组的下标既可以看作下标，也可以看作value。
  2. 将value标为负数表示在数组中出现过，这样既不会丢失数据，也在原数组的基础上标示出元素出现过！