.codility(FirstUnique)

https://app.codility.com/programmers/trainings/4/first_unique/

 

1. 2022.04.15 시도

소요시간: 5분

import java.util.*;
class Solution {
    public int solution(int[] A) {
        Map<Integer, Integer> map = new HashMap<>();
        
        for (int i=0; i<A.length; i++) {
            map.put(A[i], map.getOrDefault(A[i],0)+1);
        }

        for (int i=0; i<A.length; i++) {
            if (map.get(A[i]) == 1) {
                return A[i];
            }
        }

        return -1;
    }
}

풀이 접근 과정

맵에 횟수를 저장한다.

순서대로 읽으면서 1번만 저장된 데이터를 리턴한다.

없으면 -1을 리턴한다.

 

느낀점

• ...

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형