原理:每个num[i]对应一个数组下标,对所有num[i]下标对应的数变负以后,没有变负的数没有下表对应,这个下标对应的数就缺失(好难想)。把数组下标当成一个有序数列用,数组里面的元素正负性对数列标记
class Solution {
public List<Integer> findDisappearedNumbers(int[] nums) {
int n=nums.length;
for(int num:nums){
// 对n取模还原本来的值
int x=(num-1)%n;
nums[x]+=n;
}
List<Integer> result=new ArrayList<Integer>();
for(int i=0;i<n;i++){
if(nums[i]<=n){
result.add(i+1);
}
}
return result;
}
}