빅오N으로 배열에서 중복된 숫자 찾으려면 어떻게 해야 되냐?

[흠흠이(118.223)]

N제곱으로 찾는거야 그냥 포문 이프문 쓰면 되는건데

N으로 찾을려면 어떻게 해야 되는건지 모르겠네

아는 형 있으면 알려줘

[?(218.50)]

순차탐색하면서 Hash 돌려

[흠흠이(118.223)]

ㄴ내가 멍청해서 이해가 잘 안가서 그러는데 좀 만 상세하게 설명좀

[안드의노예(118.35)]

찾고싶은 숫자를 idx라고 한다면 hash[idx]같은 인덱스배열을 만들어서 카운팅하면됨