448. Find All Numbers Disappeared in an Array (배열에서 사라진 모든 숫자 찾기)

nums[i]가 [1, n] 범위에 있는 n 정수 배열 nums가 주어지면 nums에 나타나지 않는 [1, n] 범위의 모든 정수 배열을 반환합니다.

 

예시 1:

입력: nums = [4,3,2,7,8,2,3,1]
출력: [5,6]

 

예시 2:

입력: nums = [1,1]
출력: [2]

 

조건:

• n == nums.length
• 1 <= n <= 10^5
• 1 <= nums[i] <= n

 

정답:

public class Solution {
    public IList<int> FindDisappearedNumbers(int[] nums) {
        IList<int> result = new List<int>();

        for (int i = 1; i < nums.Length + 1; i++)
        {
            if (Array.IndexOf(nums, i) == -1)
            {
                result.Add(i);
            }
        }
        
        return result;
    }
}

해설: 배열의 길이 내의 숫자 중에서 nums 배열에 들어가지 않는 수를 찾는 문제이기 때문에 indexOf로 i가 존재하지 않아 -1을 반환할 때 result에 추가하고 return해줍니다.