쌍이 아닌 배열값 검사

목표

cards 배열에서 쌍이 아닌 개체값 을 반환하시요.

조건

• cards.length = N * 2 - 1
• N >= 1,000,000
• cards 개체값 >= 100,000,000

예시

cards	answer
[1,3,2,2,5,5,1]	3
[7,2,3,9,1,2,5,3,9,7,1]	5

코드

import java.util.*;
import java.util.Arrays;

class Solution {
 public int solution(int[] cards) throws NoSuchElementException{
        
        // cards.length = 짝수
        // cards = 쌍으로 값이 존재
        Map<Integer,Integer> checkMap = new HashMap<>();
        
        for(int i=0;cards.length>i; i++){
            if(checkMap.containsKey(cards[i])){
                checkMap.put(cards[i],2);
            }else{
                checkMap.put(cards[i],1);
            }
        }
        
        for (Integer card : checkMap.keySet()){
            if (checkMap.get(card).equals(1)) {
                return card;
            }
        }
  
        throw new NoSuchElementException("not found unpaired card");
 }
}