#include<stdio.h>
typedef int bool;
#define TRUE 1
#define FALSE 0
bool containsDuplicate(int* nums, int numsSize);
int main() {
int a[] = {1,2,3,1};
int length = sizeof(a)/sizeof(a[0]);
bool result = containsDuplicate(a,length);
printf("%d\n",result);
}
bool containsDuplicate(int* nums, int numsSize) {
int i,j;
for(i=0;i<numsSize;i++)
{ j=i+1;
for(j;j<numsSize;j++)
{
if(nums[i]==nums[j])
return TRUE;
}
}
return FALSE;
}