[Lucky Algorithm] Lonely Integer (55/77)

Lonely Integer (Hacker Rank)

Consider an array of integers, , where all but one of the integers occur in pairs. In other words, every element in occurs exactly twice except for one unique element.

Given , find and print the unique element.

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    static int lonelyinteger(int[] a) {
        HashSet<Integer> lonely = new HashSet<Integer>();
        for(int i = 0; i < a.length; i++){
              if(!lonely.contains(a[i])){
                  lonely.add(a[i]);
              }else{
                  lonely.remove(a[i]);
              }
        }

        Iterator it1 = lonely.iterator();
        if(it1.hasNext()){
            return (int)it1.next();
        }
        return 0;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n];
        for(int a_i = 0; a_i < n; a_i++){
            a[a_i] = in.nextInt();
        }
        int result = lonelyinteger(a);
        System.out.println(result);
    }
}

행운의 77문제 프로젝트

  행운의 77문제 프로젝트는 한 달동안 알고리즘 문제 77개를 푸는 프로젝트입니다.
  (한달은 이미 많이 지났지만...그래도 77문제는 될 수 있도록!)