<Easy> Single Number (LeetCode : C#)

https://leetcode.com/problems/single-number/

📕 문제 설명

정수 배열 주어질 때 딱 한 번만 나오는 정수 찾기 (나머지는 2번씩 나옴)

• Input
  정수 배열 (int[])
• Output
  한 번만 나온 정수

예제

풀이

딕셔너리에 값 존재하면 빼고 아니면 더하는 식으로해서 마지막에 남은 키 반환하기

public class Solution {
    public int SingleNumber(int[] nums) {
        
        Dictionary<int, int> numDict = new Dictionary<int, int>();

        for (int i = 0; i < nums.Length; i++)
        {
            if (numDict.TryGetValue(nums[i], out int num))
            {
                numDict.Remove(nums[i]);
            }
            else
            {
                numDict.Add(nums[i], 0);
            }
        }

        return numDict.Keys.ToList()[0];
    }
}

결과