Leetcode-448 找到数组中消失的数字

原理：每个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;
    }
}