【leetcode】【Easy】【448. Find All Numbers Disappeared in an Array】【正负位标记】【Array】

problem link

code:用负来标记出现过的，因为题目要求不能有extra space，复杂度为O(n)，所以只能操作原数组，另外可以利用的是数组的下标。

public class Solution {    public List<Integer> findDisappearedNumbers(int[] nums) {        for(int i=0;i<nums.length;i++){            nums[Math.abs(nums[i])-1]=-Math.abs(nums[Math.abs(nums[i])-1]);        }                List<Integer> res=new ArrayList<Integer>();        for(int i=0;i<nums.length;i++){            if(nums[i]>0){                res.add(i+1);            }        }                return res;    }}