C# [codility] OddOccurrencesInArray

 

< c# dictionary 혹은 xor 비트연산 사용 >

- 둘다 100,100,100 이고 아래의 시간복잡도를 보여줌. 

 

 

 

 

<문제 해결법>
- dictionary에는 중복된 키값이 들어갈 수 없음을 이용한 방법 

dictionary

public int Solustion2(int[] A)
{
  var list = A.ToList();
  var dic = new Dictionary<int,int>();

  foreach(var r in list)
  {
  if (dic.ContainsKey(r))
  dic.Remove(r);
  else
  dic.Add(r, r);
  }
  return dic.Keys.First();
}

 

xor 연산자 사용

 public int Solution3(int[] A)
        {
            int temp = 0;
            var list = A.ToList();

            foreach (var r in list)
            {
                temp = temp ^ r;
            }
            return temp;
        }

 

참고 블로그 : https://hojak99.tistory.com/314