Leetcode - 287. Find the Duplicate Number

문제

딱 한개의 숫자만 중복된 배열이 주어진다. 그 값이 무엇인지 리턴하라.

Input: nums = [3,1,3,4,2]
Output: 3

https://leetcode.com/problems/find-the-duplicate-number/

해결 O(n)

freq 를 값으로하는 해시테이블 생성해서 O(n)에 체크

int findDuplicate(int* nums, int numsSize){
    int freq[100001] = {};
    
    for (int i = 0; i < numsSize; i++) {
        if (freq[nums[i]] > 0)
            return nums[i];
        freq[nums[i]]++;
    }
    return nums[0];
}