[Leetcode] 217. Contains Duplicate

Identifying the Problem

주어진 수열에 중복이 있으면 true 없다면 false를 리턴한다.

Organizing thoughts

1. 퀵 정렬로 정렬 후

2. 중복이 있는지 검사하였다.

Sourcecode

#include <stdlib.h>    

int cmp(const void *p1, const void *p2)
{
    return *(int *)p1 - *(int *)p2;
}

bool containsDuplicate(int* nums, int numsSize){

    qsort(nums, numsSize, sizeof(int), cmp);
    
    for(int i = 0; i<numsSize-1;i++)
        if(nums[i] == nums[i+1]) return true;
    return false;
}