[LeetCode/Easy] 448. Find All Numbers Disappeared in an Array

1. Input

1) int 배열 nums

2) nums의 요소의 범위는 [1, nums.length]이다.

 

2. Output

1) [1, nums.length] 범위의 정수 중 nums에 없는 숫자들을 담은 List

 

3. Constraint

1) 1 <= nums.length <= 10^5

2) 1 <= nums[i] <= n

 

4. Example

Input: nums = [4,3,2,7,8,2,3,1] -> Output: [5,6]

 

5. Code

1) 첫 코드(2022/12/25)

import java.util.*;
 
int[] count = new int[nums.length];
for(int i=0 ; i<nums.length ; i++)
    count[nums[i]-1]++;
    
List<Integer> list = new ArrayList<Integer>();
for(int i=0 ; i<count.length ; i++)
    if(count[i]==0) list.add(i+1);
    
return list;