Unknown's avatar

448. Find All Numbers Disappeared in an Array

448. Find All Numbers Disappeared in an Array

class Solution {
  public List findDisappearedNumbers(int[] nums) {
	        boolean[] data = new boolean [nums.length];
	        for ( int i = 0 ; i < nums.length ; i++) {
	        	data[nums[i] - 1 ] = true;
	        }
	        List output = new ArrayList();
	        for ( int i = 0 ; i < data.length ; i++) {
	        	if ( ! data[i] )output.add(i+1);
	        }
	        return output;
	    }
}

Leave a comment